MARTIN BOUNDARY OF A REFLECTED RANDOM WALK ON 

A HALF- SPACE 



Abstract. The complete representation of the Martin compactification for 
reflected random walks on a half-space % d X N is obtained. It is shown that the 
full Martin compactification is in general not homeomorphic to the "radial" 
compactification obtained by Ney and Spitzer for the homogeneous random 
walks in 7L d : convergence of a sequence of points z n £ X N to a point of 

on the Martin boundary does not imply convergence of the sequence Zn / 1 Zn \ 
on the unit sphere S d . Our approach relies on the large deviation properties 
of the scaled processes and uses Pascal's method combined with the ratio limit 
theorem. The existence of non-radial limits is related to non-linear optimal 
large deviation trajectories. 



For an irreducible transient Markov chain (Z(t)) on a countable set E having 
Green's function G(z, z'), the Martin compactification E is the smallest compacti- 
fication of the set E for which the Martin kernels 



point 77 S dE — E \ E is said to belong to the minimal Martin boundary if K(- 1 77) 
is a minimal harmonic function (see Woess |23j for the precise definitions). An 
explicit representation of the Martin boundary and the minimal Martin boundary 
8m E C dE allows to describe all harmonic functions of the Markov chain (Z(t)) : 
by Poisson-Martin representation theorem, every positive harmonic function h is of 
the form 



where v is a positive Borel measure on &mE. Moreover, by convergence theorem, 
for every z € E, the sequence Z(n) converges P z almost surely to a random variable 
taking the values in &m E. 

An explicit description of the Martin boundary is usually a non-trivial problem. 
The most of the existing results in this domain were obtained for the homogeneous 
processes (see Woess [23] and the references therein). One of the few results where 
the full Martin compactification was obtained for non-homogeneous processes is 
the paper of Kurkova and Malyshev [17) . They considered random walks on a 
half-plane ZxN and in the quadrant = NxN which behave as a homogeneous 
nearest neighbors random walk in the interior of the domain and have some different 
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(homogeneous) transition probabilities on the boundary. Their results show a very 
surprising relationship between the Martin compactification and the optimal large 
deviation trajectories described for such processes obtained in Ignatyuk, Malyshev 
and Scherbakov [16j . Let us illustrate this relationship on the example of the 
reflected random walks on the half-plane : the results of Kurkova and Malyshev 
show that for such a random walk, there are two real values < 9\ < 9 2 < 7r such 
that 

i) a sequence of points z n G Z x N with lim \z n \ = 00 converges to a point 
r](9) of the Martin boundary if the sequence z n /\z n \ converges to a point 
e ie on S\ = {e ie : 9 G [0,tt]}; 

ii) two sequences z n , z' n E ZxN with lim \ z n \ — lim \z' n \ = 00, limz n /|z„| = e l6 
and lim z' n /\z' n \ = e l9 converge to the same point r/(9) — i](9 r ) of the Martin 
boundary if an only if 

- either 6 = 9' G [6> x , 6 2 ], mod (2tt), 

- or 9,9' G [0,6»i], mod (2tt), 

- or 0,0' 6 [6> 2 , tt], mod (2tt). 

In [16] it was shown that for every T > 0, the family of scaled random walks 

(Z"(t) =eZ{[t/e]), te [0,T]) 

satisfy sample path large deviation principle with a rate function I[ 0T -\((j)) and that 
with the same values 9\ and 6*2, the following assertions hold. 

- For 9 G [6>i, #2], the optimal large deviation trajectory <fig : [0, 2g] ->Rx R + 
minimizing the rate function /[o,t] (</>) over all T > and all continuous 
functions : [0, T] -> R x M + with given 0(0) = and 0(T) = e i9 G S 1 ^ is 
linear : cj)g(t) = e w t/T g with some Tg > 0; 

- while for 9 G [0, 0i] U [^2, 7r], such a trajectory is piece- wise linear and is of 
the form 

\let/T' e ioYte[0X\ 
[ie + (e w - JeW - T')/(T e - Tg) for t G [T' 9 ,T 8 ] 



with some Tg > Tg > where 70 is a unique point on the boundary M x {0} 
for which 

(ie x f«x if^e[0,^], 

arg(e - 7e) = < fl [fl , 

Unfortunately, the method proposed by Kurkova and Malyshev [17) required very 
particular properties of the process : they considered the random walks for which 
the only non-zero transitions in the interior of the domain are on the nearest neigh- 
bors: p{z, z±ei) = //(±ej) with e\ = (1, 0) and e 2 = (0, 1). For such random walks, 
the jump generating function is defined by 

f(x,y) = fi(e!)x + vi-e^x^ 1 + n(e 2 )y + n(-e 2 )y~ 1 

and the equation xy{l — tp(x,y)) = determines an elliptic curve S which is 
homeomorphic to the torus. To identify the Martin boundary, a functional equation 
was derived for the generating function of the Green's function and the asymptotics 
of the Green's function were calculated by using the methods of complex analysis on 
the elliptic curve S. Such a method seems to be unlikely to apply in a more general 
situation, for higher dimensions or when the jump sizes are arbitrary, because the 
proof is based on the geometrical properties of the elliptic curve S : even for 



MARTIN BOUNDARY OF A REFLECTED RANDOM WALK ON A HALF-SPACE 



3 



the 2-dimcnsional case, if a random walk has an additional non-zero transition 
p(z, z+u) = fJi(u) with \u\ > 2, the equation xy(l — tp(x,y)) = is not of the second 
order and consequently, the corresponding elliptic curve is not homeomorphic to 
the torus. 

Since the large deviation methods extend easily for an arbitrary dimension and 
for arbitrary jumps, a natural idea is to use them in order to identify the Martin 
boundary. The similarities of the results of Kurkova and Malyshev [17] and the 
large deviation results of Ignatyuk, Malyshev and Schcrbakov [TB] suggest that such 
an approach should be possible. The first result in this domain was obtained in 
Ignatiouk- Robert [15] for a homogeneous random walk (Z + (t)) on Z rf killed upon 
hitting the negative half-space x (— N) : the large deviation technique was 

combined there with Bernoulli part decomposition due to Foley and McDonald [6] . 
The main steps of this method can be summarized as follows : 

- The first step is a ratio limit theorem: Bernoulli part decomposition was 
used to identify the limits of the Martin kernel K(z, z n ) when the logarith- 
mic asymptotic of Green's function for a given sequence (z n ) is zero. 

- The logarithmic asymptotics of Green's function were obtained with the 
large deviation technique. 

- An appropriated exponential change of the measure was finally used in order 
to apply the ratio limit theorem for a twisted Markov process for which the 
corresponding logarithmic asymptotic of Green's function is zero. 

In the present paper the large deviation method is developed in order to identify 
the Martin boundary for a reflected random walk (Z(t)) on the half-space Z d_1 x N. 
Such a random walk behaves as a homogeneous random walk in the interior of the 
half-space and has some different transition probabilities on the boundary hyper- 
plane Z' 1 - 1 x {0}. Here, the approach of Ignatiouk- Robert [15] is not only harder to 
apply but also it does not work in general because the corresponding twisted process 
does not exist. To solve this problem we refine the large deviation technique. 

We show that the family of scaled processes (Z £ (t) = eZ([t/e]),t e [0, T]) satis- 
fies sample path large deviation principle with a good rate function I[o,t] and that 
the logarithmic asymptotics of Green's function G(z, z n ) of the original process 
(Z(t)) when \z n \ — > oo and z n /\z n \ — > q are determined by the quasi-potential 

1(0, q) = inf inf I\q,t\(4>) 

T>0 0: 0(O)=O, <t>{T)=q 1 ' J 

which represents an optimal large deviation cost to go from the point to the point 
q. Next, the method of [15] is used to identify the limit of the Martin kernel K(z, z n ) 
when \z n \ — > oo and the limit z n /\z n \ — > q belongs to the boundary hyper-plane 



pd-l 



{0}. This is the first step of our proof. 



For q M d_1 x {0} we consider a function 4> : [0,T] -> R d with </>(0) = and 
<p(T) = q where the minimum 1(0, q) is achieved. Such a function cf> represents 
an optimal large deviation path from to q. It is shown that every optimal large 
deviation path from to q leaves the boundary hyper-plane M. d ^ 1 x {0} at some 
point j q £ M d_1 x {0} and that Green's function G(z, z n ) can be decomposed into 
a main part determined by 7 q and the corresponding negligible part. The main 
part of G(z,z n ) corresponds to the trajectories of the process (Z(t)) that leave 
the boundary hyper-plane in a <5|z„|-neighborhood of the point 7 9 |z„|. With this 
approach we identify the limit of the Martin kernel K(z,z n ) when \z n \ — > oo and 
Zn / 1 z n | — ► q for any q G R d 1 x [0, +oo[. 
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(1.1) p(z,z') = 



The reflection on the boundary is not only harder to tackle but also yields very 
different and interesting results. Contrary to the case analyzed in [15] , here the 
convergence to the Martin boundary can be non-radial : a convergence to a point 
on the Martin boundary of a sequence (z n ) does not imply the convergence of the 
sequence z n /\z n \ on the unit sphere. We obtain this result as a consequence of the 
existence of non-linear optimal large deviation trajectories. 

1.1. Main result. We consider a Markov process Z(t) = (X(t),Y(t)) on Z rf_1 x N 
with transition probabilities 

\i{z' - z) for z = (x, y),z' £ Z d_1 x N with y > 0, 
fio(z' — z) for z = (x, y), z' 6 Z d_1 x N with y = 

where fj, and are two different probability measures on 7L d having the means 

(1.2) m= z/.i(z) and too= zfio(z). 

ze1 d zGZ d 

Throughout this paper we denote by N the set of all non-negative integers : N = 
{0, 1,2,.. .} and we let N* = N \ {0}. The assumptions we need on the Markov 
process (Z(t)) are the following. 

(HO) fi(z) = for z = (x,y) E Z d ^ 1 x Z with y < — 1 and [io{z) = for 

z = (x, y) e 7L d - x x Z with y < 0. 
(HI) The Markov process Z(t) is irreducible on Z d_1 x N. 

(H2) The homogeneous random walk S(t) on Z d having transition probabilities 
ps(z,z') = \i[z' — z) is irreducible on Z d and the last coordinate of S(t) is 
an aperiodic random walk on Z . 

(H3) 

to m 
to 7^ and - — - + ^ 0. 

\m\ \m \ 

(H4) The jump generating functions 

(1.3) ip(a) = [i{z)e a ' z and tpo(a) = fj, a (z)e a ' z 

z£Z d z£Z d 

are finite everywhere on M. d . 
Under the above assumptions, the sets 

(1.4) D = {a e R d : ip{a) < 1} and D Q = {a e M. d : ip (a) < 1} 

are convex and the set D is moreover compact (see [12]). The following parts of 
the boundary dD are important for our analysis : 

d Q D = {aedD: Vcp(a) e R^ 1 x {0}} 

d+D = {aedD: V<p(a) £ R^ 1 x [0, +oo[} 

and 

d-D = {aedD: V<p(a) e R^x] - oo,0]}. 
For a £ D, denote by a the unique point on the boundary d-D which has the same 
first (d — 1) coordinates as the point a and let 

(1.5) D = {a e D : ip Q (a) < 1}. 
Remark that under the hypotheses (H0)-(H1), for any a G D, 
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because the function a = (a, 0) — > 920(a) is increasing with respect to the last coor- 
dinate of a = (a, f3) G R d . This inequality implies another useful representation 
of the set D : 

a = (a, 0) € D if and only if a G D and a 1 = (a, 0') E D (1 D for some /3'eS 
or equivalently, 

(1.6) D = (8xl)nfl 
where 

(1.7) 8 = {ae M^ 1 : inf max{^(a, 0), <p Q {a, 0)} < 1}. 

The set x {0} is therefore the orthogonal projection of the set D n D onto the 
hyper-plane x {0}. Remark finally that 8qD = 8+D n 9_£) and for a £ 9+£>, 
a = a if and only if a G <9o-D- 

It is moreover convenient to introduce the following notations : for a G D = 
(8 x M) fl D, we denote by V(a) the normal cone to the set D at the point a and 
for a G Dnd + D = (9 x E) (~)d + D we define the function h a on Z^ 1 x N by letting 

1 - Ma) e a-z if a g q qD and < X) 



(1.8) /i„(z) 



1 - 9?o(a) 
^^o(a) 



ye az + e az if a = «eP and <p„(a) < 1, 

e s ' z if (^o(a) = 1 

where -^ip(a) denotes the partial derivative of the function a — > 92(a) with respect 
to the last coordinate G K of a = (a,/3). 

We denote by a half-sphere 5 d n x R+ and G(z, z') denotes Green's 

function of the Markov process (Z(t)). 

Our preliminary results show that for any q G Si, there is a unique point a(q) G 
D n <9+D for which q G T^(a(q)) and that for every a G D n <9+-D, 
(1-9) 

{cV 93(a) : c > 0} if either 990(a) < 1 

or a = a G c*o-D> 
{ci V 99(a) + c 2 (Vv9 (a) + n a Vip(a)) : a > 0} if 920(a) = 1 

and a 9o-D 



F(a) = 



where 

8tp o (a,0) ( dip(u,0)\ X 



(a,/3)=a 



80 \ 80 

(see Lemma \2 .31 and Lemma 1231 below) . 

The main result of our paper is the following theorem. 

Theorem 1. Under the hypotheses (HO)-(H4) 7 the following assertions hold : 
(i) the Markov process Z(t) is transient; 
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(ii) for any a G D (~l d+D and any sequence of points z n G Z d 1 x N witA 
lim„^oo |z„| =00, 

(1.10) lim G(z, z n )/G(z , z n ) = h a (z)/h a (z ), V z G Z"" 1 x N 

n — >oo 

when linin^oo dist(V r (a), z n /\z n \) = 0. 

Assertion (ii) proves that a sequence z„ G 7L d ~ x x N with linin-joo |z„| = 00, con- 
verges to a point on the Martin boundary if and only if 

lim dist (V(a), z n /\z n \) = 

n — >oo 

for some a G D P\ d+D. Recall that for a homogeneous random walk on Z d (see 
Ney and Spitzer [H]), a sequence z n G Z d converges to a point of the Martin 
boundary if and only if lim n ^oo \z n \ — 00 and the sequence z n /\z n \ converges to 
a point on the unit sphere S d . For the reflected random walk on the half-space 
%d-i x Theorem Q] provides the existence of non-radial limits : if the mapping 
a : S+ — > D fl d+D is not one to one then the convergence to a point on the 
Martin boundary does not imply convergence of the sequence z n /\z n \. The explicit 
representation (|1.9|) of the normal cone V(a) shows that such a mapping is not one 
to one in a quite general situation : when <po(a) = 1 for some a G d-D. 

1.2. The overview of the proof. To prove Theorem [1] we identify first the 
harmonic functions of the process (Z(t)). Since the transition probabilities of 
the Markov process (Z(i)) are invariant with respect to the translations on z G 
jd-i x |q| anc j smce the Markov process (Z(t)) is irreducible then the same argu- 
ments as in Doob, Snell and Williamson [7] (see the proof of Theorem 5) show that 
every minimal harmonic function is of the form 

h(x, y) = exp(a • x)h(0, y), V(x, y) G Z^ 1 x N 

with some a G K rf_1 . We prove that the constant multiples of the functions h a with 
a — [pt, G D n d+D, are the only minimal non-negative harmonic functions of 
the Markov process (Z(t)). These arguments prove the first assertion of Theorem [T] 
because under our hypotheses, {0} C D n d + D ^ {0}. 

To prove the assertion (ii), we identify first the logarithmic asymptotics of 
Green's function, by using the large deviation method. The results of Dupuis, 
Ellis and Weiss [8j , Dupuis and Ellis [TU] and Ignatiouk Q21 Q3] are used to show 
that the family of scaled processes (Z £ (t) — eZ([t/e]), t G [0, T]) satisfies sample 
path large deviation principle with a good rate function Jm,r] (<f>) having an explicit 
form. The quasi-potential 1(0, q) of the rate function -/^tiC'/O represents an optimal 
large deviation cost to go from the point to the point q : 

1(0, q) = inf inf 7r T i (4>) 

We show that for any q G R d ^ 1 x R+ and any sequence of points z n G Z rf_1 x N 

with lim \z n \ = +00 and limz„/|z n | = q, the following equalities hold 

(1.11) 

lim - — -\ogG(z,z n ) — -1(0, q) = sup a-q = a(q) ■ q, Vz G Z d_1 x N. 

™^°° \ Z n\ ' aet) 



When linin^oo z n /\z n \ = q G M d 1 x {0} and a(q) = 0, the proof of (|1.10| uses the 
following arguments : 
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- from (jl.llj) we obtain the equality 

lim - logG(z , z n ) = 

- and next, using the ratio limit theorem of [T5] we get (|1.10|) . 

To get (fTTfl]) for a sequence z n £ Z^ 1 xN with lim^oo z n /\z n \ = q £ R d_1 X {0} 
and a(q) ^ 0, the above arguments are combined together with the exponential 
change of measure : the ratio limit theorem is applied for a sub-stochastic twisted 
Markov chain having transition probabilities p(z,z') — p(z, z') exp(a • (z! — z)) 
with a parameter a = a(q). 

Similar arguments are used in order to prove (jl.lO)) for a sequence of points 
Z n £ 1 d ~ x x N with linin^oo z n /\z n \ = q £ x R^ when ip (a(q)^J < 1. The 

only difference is here that there is no suitable exponential change of measure. 
Instead of the exponential change of measure we consider a twisted Markov chain 
(Z(t)) with transition probabilities p(z, z') — p{z,z')h £l ^{z')/hi L ^{z). For the 
twisted Green's function G(z,z') = G{z, z')ha( q ^{z') /ha( q ){z), the equality 

lim -logG(z Q , z n ) = 

n— >oo Ji 

follows from the relations and the explicit form of the harmonic function 

The case when linin^oo z n /n = q e ]R d_1 x M*^_ and tpo (a(q)J = 1 is more 

difficult. In this case, we can not use the above arguments because there is no 
harmonic functions h satisfying the equality 

lim -log( G(z ,z n )h(z n )) = 0. 

n— >oo 71 

Instead, we use Pascal's method combined with the renewal equation 

(1.12) G(z,z n ) = G+(z,z n ) + G(z,w)p(w,w')G + (w', Zn ). 

weE\Z d - 1 x{0}, 

G+(z,z') denotes here the mean number of visits of the point z' starting from z 
before hitting the boundary hyperplane Z rf_1 x {0}. Here, the main ideas of our 
proof are the following : 

For every point q S R d_1 x M*,, the normal cone V(a(q)) is generated by the 
vectors 7 g and q — 7 9 with some uniquely defined 7 9 £ R''" 1 x {0}. In the large 
deviation scaling, the point 7 9 corresponds to an optimal way from to q. Because 
of the influence of the boundary, the optimal ways are not linear, an optimal way 
from to q £ M.^ 1 x R* follows first a linear trajectory on the boundary hyper- 
plane R d_1 x {0} before hitting the point 7 g £ R d_1 x {0} and next follows another 
linear trajectory from -f q to q in the interior of the half-space. 

The right hand side of the renewal equation (|1.12|) is decomposed into a principal 
part 

-s(z,Zn) = G + (z,z„)l {79=0} + ^2 G(z,w)p(w,w')G+(w',z n ) 

w£Z, d - 1 x{0}:\w—y q \z n \\<8\z n \, 
w'£Z d - 1 xN* 



s 
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corresponding to the optimal large deviation way to go from to q, and the negli- 
gible part 

G + (z,2„)l {7g#0} + ^2 G{z,w)p(w,w')G+(w',z n ). 

w&L d ~ X x{0}:|mi — rg\z n \\>S\z„\, 

Next, for those q G K d_1 x R* for which j q = 0, we obtain (fTTTU)) by using the 
results of [15] , When j q ^ 0, the equality (|1.10|) is obtained from the convergence 

G(z,w)/G(z 0) w) -» h ahq) (z)/h &(lq) (z ) 

as |tu| — > oo and u>/|u>| — ► j q . We use here the fact that a(-y q ) = a(q) and that 
7 9 G M^ 1 x {0} (recall that for q G R^ 1 x {0}, the equality (jl.lOp is proved by 
using the ratio limit theorem). 

Our paper is organized as follows. Section[2]is devoted to the preliminary results. 
The harmonic functions of the Markov process (Z(t)) are identified in Section [5] 
In Section 0] we prove that our Markov process satisfies strong communication 
condition. This property is needed to establish sample path large deviation principle 
for the family of scaled processes and also to apply the ratio limit theorem. Section[5] 
is devoted to large deviation results. In Section [6] we apply large deviation results 
to decompose the right hand side of the renewal equation (11.12| into a principal 
part and a negligible part. Section [7] is devoted to the ratio limit theorem. The 
proof Theorem [T] is given in Section [51 

2. Preliminary results 

Let t = inf{t > 1 : Z{t) G Z^ 1 x {0}} denote the first time when the 
process Z(t) returns to the boundary hyper-plane Z d_1 x {0}. Recall that for 

z,z' G Z^ 1 x W, 

OO 

G+(z,z') = £>,(Z(t) = z',7->t) 

t=0 

is Green's function of a homogeneous random walk Z+(t) on Z rf_1 x N* having 
transition probabilities ps{z, z') — fjt(z' — z) and killed upon hitting the half-space 
Z d_1 x (— N). The homogeneous random walk on Z d having transition probabilities 
ps{z, z') = n{z' — z), z, z' 6 Z d , and its Green's function are denoted by S(t) and 
Gs(z, z') respectively. On several occasions we will need the following relations. 

Lemma 2.1. Under the hypotheses (HI) and (H2), for any a G D 

G+{z,z') < exp(a- (z - z'))G s (0,0) Vz, z e Z d_1 x N*. 

If moreover (fo(a) < 1 then also 

G(z,z') < exp(a-(z-z'))G(z',z') Vz, z' G Z rf_1 x N. 

Proof. Indeed, for a G D, the exponential function z — > exp(a-z) is super-harmonic 
for the Markov process Z + (t). By Harnack's inequality from this it follows that 

G+(z,z')/G s (0,0) = G + (z,z')/G s (z\z') 

< G + {z,z')/G + {z',z') = V z (Z + (t) = z for some t G N) 

< exp(a • (z — z)) 
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for all z,z' G Z d_1 x N*. Moreover, for those a G D for which ifo(a) < 1, the 
exponential function z — > exp(a • z) is also super-harmonic for the Markov process 
Z(t). Hence, using again Harnack's inequality we obtain 

G(z, z')/G(z', z') = V z (Z(t) = z' for some t G N) < exp(a • (z - z')) 

for all z, z' G Z d_1 x N. □ 

Lemma 2.2. Under the hypotheses (HO) and (HI), for any a G D 

Jexp(a-z) z/zGZ^ 1 xf, 

E z expa-Zr ;t<oo = <^ 

I exp(a • z)ipo(a) zfz€Z x {0}. 

Proof. Indeed, since Z(t) G Z d_1 x {0} then for any a G D and z G Z d_1 x N 

E z (exp(a • Z{t) — a ■ z); r < oo) = E z (exp(a • (Z(f) — z)); t < oo) 

because according to the definition of the mapping a — > a G d-D (see Section [lj, 
a • z = a ■ z for all z G Z^ 1 x {0}. For z G Z^ 1 x N*, the right hand side of this 
equality is equal to the probability that a twisted homogeneous random walk Z(t) 
on Z d with transition probabilities p(z,z') — exp(a • [z! — z))fi(z' — z) starting 
from z ever hits the hyper-plane Z rf_1 x {0}. Such a twisted random walk has a 
finite variance (this is a consequence of the assumption (H4)) and mean 

E z (Z(l)-z) = ^2 (z' - z)exp(a ■ (z' - z))n(z' - z) = V^(a). 

z'ez d 

The last coordinate of V<p(a) is negative or zero because a G d-D. Since /i(z) = 
for all z — (x, y) with y < — 1, the twisted random walk Z(t) starting at any point 
z G Z d_1 x N* hits the hyper-plane 7L d ~ x x {0} with probability 1 and consequently, 

(2.1) E 2 (exp(a • Z{t))\ t < oo) = E 2 (exp(a • Z(r))\ r < oo) = exp(a-z) 

for every z G Z d_1 x N*. Finally, by Markov property, for z G Z 6 ^ 1 x {0} we get 

E 2 (exp(a • Z(t)); t < oo) = p(z, z')E 2 / (exp(a • Z{t)); t < oo) 

+ ^ p(z, z') exp(a • z') 

= <fo(a) exp(a • z). 

The last relation is a consequence of (|2.1|) and the equality a ■ z' = a ■ z' for 
z' G Z^ 1 x {0}. □ 

By strong Markov property Lemma 12.21 implies that 

Corollary 2.1. Under the hypotheses (H0)-(H1), for all a £ D, z G Z"^ 1 x N, 

J (1 - <^o(a))" 1 exp(a- z) i/> (a) < 1, 
1 +oo if<po(fi) > 1. 



G(z, w) exp(a ■ u>) 

u)GZ d - 1 x{0} 



The last statement together with Lemma 12.11 implies the following estimate for 
Green's function. 

Corollary 2.2. Under the hypotheses (H0)-(H2), for any a G D such that ip(a) < 1, 
z G Z^ 1 x N and z> G Z^ 1 x N* 7 

(2.2) G(z,z')/G s (0,0) < exp(a ■ (z - z')) + <p (a)(l - tpoia))' 1 exp(a ■ z - a ■ z') 
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Proof. Indeed, let a G D be such that (po(a) < 1. Then for z G Z d 1 x N and 
z' G 7L d ~ l x N*, from the renewal equation 

G(z,z') = G+(z, z) + G(z, w)/j,o(w, w')G+(w', z') 

wel. d - 1 x{0} w'£X d - 1 xN* 

combined with Lemma 12.11 it follows that 

G{z,z') 



G s (0,0) 



< exp(a • (z — z')) + G(z, w)fio(w' — w) exp(a • (it/ — z')) 



wei. x{Q}, 



< exp(a • (z — z')) + (f o(a) G(z, w) exp(a • (w — z')) 

tuez d - 1 x{o} 

and hence, using by Corollarv l2.ll we get (|2.2j) □ 

We will need moreover the following consequence of Lemma 12.21 

Corollary 2.3. Under the hypotheses (H0)-(H4), every point of the set d-D\doD 
has a neighborhood in which the function a — > Eo(exp(a • Z(t)); t < oo) is finite. 

Now we obtain an explicit representation of the normal cone V(a) for a G D. 
Recall that V(a) is the normal cone to the convex set D = {a G D : (fio(a) < 1} = 
(O x M) n D at the point a G D. If the point a belongs to the interior of the set 
D then clearly V(a) = {0}. It is sufficient therefore to consider the points on the 
boundary 3D of D. According to the definition of the set D, a point a belongs to 
the boundary 3D if and only if max{yj(a), tpo(a)} = 1. 

Lemma 2.3. Under the hypotheses (H0)-(H4), for every a G dD, 
(2.3) 

{ci\7(p(a) + c 2 (Vip (a) + KaV</?(a)) : c, > 0} if tp(a) = tp (a) = 1 

and a g" 8qD 

{c(V(^o(a) + «aVp(a)) : c > 0} 



7(a) 

with 
(2.4) 



{cV(/?(a) : c > 0} 



i/V(a) < (po(a) = 1 
and a g" 8qD 
if either a G OqD 
or ifo(a) < (p(a) = 1 



d(p (a,/3) ( d(p(a,[3) 



d(3 



dp 



Proof. Indeed, under the hypotheses (HO)- (FI4), the set 

D n D = {a G R d : max{<^(a), ip (a)} < 1} 
has a non-empty interior because </?(0) = yo(0) = 1 and 
V(/?(0) | V<y9o(0) m mo 

\m\ 



* o. 



|Vp(0)| |V<M0)| \m\ \mo\ 

Since L> (1 L*o C = (9 x 1) (1 fl, the set £> has also a non-empty interior and 
by Corollary 23.8.1 of Rockafellar [19], 

(2.5) V(a) = Vb(o)+ VexR(o), Va G D 
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where V© X R(a) C R d 1 x {0} is the normal cone to the cylinder SxEat the point 
a and 

(2.6) Vb(a) = { {C ^ (a): C ^° } if ^ (aHl 

{ ' K> \{0} fi>(a)<l 

is a normal cone to the set D at the point a. Furthermore, recall that 8 x {0} is 
the orthogonal projection of the set DHDq onto the hyper-plane R^" 1 x {0}. since 
the orthogonal projection onto the hyper-plane R d_1 x {0} of the point a G D is 
the same as the orthogonal projection of the point a from this it follows that 

VeMa) = V ex R(a) = V Dn D (a) D (R^ 1 X {0}) Va e D 

where VDnD (a>) denotes the normal cone to the set D n .Do at the point a G d-D. 
Moreover, since <p(a) = 1, using again Corollary 23.8.1 of Rockafellar [19] we get 



V Dn D a (a) = V D {a) + V Do (a) 



\ {ciVy(a) + c 2 Vtp Q (a) : a > 0} if^o(a) = l, 
|{cV(^(o) : c > 0} if <p (a) < 1 



and hence, for any a G D, 

{{c(V<^o(a) + KoVy(a)) : c > 0} if <£>o(s) = 1 and a $ dgD, 
{cV<p(a) : c> 0} if aG 9 A 

{0} if^ (S)<l. 

Finally, if a G -D and a G c?o^ then clearly a = a, and consequently, the last relation 
combined with (|2~5|) and pTBl prove (|23|) . □ 



The next Lemma is needed to show that the mapping q — > a(q) is well defined. 
Lemma 2.4. Under the hypotheses (H0)-(H4), the set 

6 = {a G R^ 1 : inf max-^a, (3), ^ (a, /?)} < 1} 

is strictly convex : for any two different points a, a' G and any < 8 < 1, £/ie 
point ag = Ba + (1 — #)a/ belongs to the interior of the set O. 

Proof. The set {a G D : tp (a) < 1} = {a G R d : </?(a) < 1 and ip (a) < 1} is 
compact and convex because the functions ipo and ip are continuous and convex 
on R d . The set is therefore also compact and convex because O x {0} is an 
orthogonal projection of the set {a G D : (po(a) < 1} on the hyper-plane R''" 1 x {0}. 
Furthermore, remark that 8 C {a G M d_1 : infp (p(a, 0) < 1} and that the 
mapping a = (a, (3) — > a determines a homeomorphism between the set <9_D and 
the set {a G R d_1 , mfp<p(a,(i) < 1}. Let a — > (a,f3 a ) denote the inverse mapping 
to such a homeomorphism. Since for every a G R d_1 , the function /3 — * <po(a, 0) is 
increasing then a point a G R d_1 satisfying the inequality inf^ <p(a, [3) < 1 belongs 
to the set if and only if (po(a,(3 a ) < 1 and consequently, 

9 = {ael" : inf^(a,/3) < 1 and ip {a, (3 a ) < 1}. 

Under the hypotheses (H2), the set D is strictly convex because the function tp is 
strictly convex. The set {a G : inf^ <p(a, (3) < 1} is therefore also strictly 

convex and hence, to prove that the set 9 is strictly convex it is sufficient to show 
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that the function a — » <fo(a, (3 a ) is strictly convex on {a £ M. d 1 : vnip <p(a, (3) < 1}. 
For this we use Lemma \2 .21 Recall that by Lemma l2~2l for a = (a, (3 a ) £ d-D, 

<Po{a,l3 a ) = Eo(exp(a • Z(t)); t < 00) = Vq(X(t) = x) exp(a • x) 

where r is the first time when the process Z(t) — (X(t), Y(t)) returns to the bound- 
ary hyper-plane Z d_1 x {0}. Since under the hypotheses of our lemma, the function 
(po is finite everywhere on M. d then the series at the right hand side of the above 
relation converge on {a £ R d ^ 1 : inf p tp(a, (3) < 1}. By dominated convergence 
theorem, from this it follows that the function a — > tpo(a,(3 a ) is infinitely differen- 
tiable on {a <E E d_1 : inf^ ip(a,{3) < 1} and that its Hessian matrix 

satisfies the equality 

£-Q(<*)£ = E e a - x (^x) 2 P (X(t)=x) 

for any ^ £ whenever inf^ (p(a, j3) < 1. Since the Markov process Z(t) is 

irreducible, then for every non-zero vector £ £ R d_1 there is x £ % d ~ x such that 
• x) 2 ¥q(X(t) — x) > and consequently, £ • Q(a)£ > 0. This proves that the 
function a — > ip(a,p a ) is strictly convex on the set {a £ K d_1 : mi/3 (p(a, /3) < 1}. 
Lemma [2^1 is proved. □ 

We are ready now to get the following statement. 

Lemma 2.5. Under the hypotheses (HO)-(H^), for every non-zero vector q £ 
x M + , there is a unique point a(q) £ D (~1 d+D for which q £ V(a(q)). 

Proof. Recall that for a £ D, the vector q belongs to the normal cone V(a) to the 
set D if and only if 

(2.7) sup a ■ q — a ■ q. 

aeb 

Since under the hypotheses (H0)-(H4), the set D is compact and non-empty, for 
every q £ S d there is a = a(q) £ D for which this equality holds. It is clear that 
for q 7^ 0, such a point a(q) belongs to the boundary dD of the set D. Moreover, 
Lemma [231 shows that for q £ M d_1 x]0, +00 [, 

a{q) £Dn d+D. 

For q £ R d_1 x {0}, a point a — a(q) satisfying the equality (|2.7p can be non-unique : 
if the equality (|2.7p holds for some a £ d(D) then 

sup a ■ q = a ■ q 

aeb 

for all a £ dD having the same first d — 1 coordinates as the point a. Remark 
however that for every a £ dD, there is a unique point a £ D fl d+D with the same 
first d— 1 coordinates as the point a and hence without any restriction of generality 
we can assume that a(q) £ D fl d+D. 

We have shown that for every non-zero vector q £ R d_1 x R + , there is a point 
a(q) £ D n d+D for which q £ V(a(q)). To complete the proof of our lemma it 
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is now sufficient to show that such a point is unique. Suppose that there are two 
different points 6(g), 6(g) £ D n d+D for which g £ V(a(q)) n V(5(g)). Then 

sup a • q = 6(g) ■ q = 6(g) ■ q 
aeb 

and consequently, for every 8 £ [0, 1], 

sup a - q = ((95(g) + (1 - 6)a(q)) ■ q. 

The last equality shows that the point 8a(q) + (1 — O)a(q) belongs to the 
boundary of the set D and that q £ V(ag). Recall now that under the hypotheses 
of our lemma, the set D is strictly convex and consequently, for < 8 < 1, the 
point ag = 8d(q) + (1 — 8)a(q) belongs to the interior of the set D, Hence, the 
normal cone Vb(ae) to the set D at the point ag is zero and the normal cone V(ag) 
to D at the point ag coincide with the normal cone VexR(«e) to the set x K at 
ag (this is a consequence of Corollary 23.8.1 of [H]). From this it follows that 

(2.8) q £ V{a 8 ) = V &xM (a e ) C R^ 1 X {0}. 

For q £ M d - 1 x] 0, +oo[, the point 5(g) = 5(g) is therefore unique. For q £ Mr x 
{0}, p.8p shows that the first d— 1 coordinates of the points ag and a^' are the same 
for all < 8 < 8' < 1 because by Lemma T2.41 the set G is strictly convex. Letting 
8^0 and 8' — > 1 we conclude that the first d— 1 coordinates of the points a(q)) and 
5(g) are the same. This proves that d(q) = 5(g) because 6(g), 5(g) 6 d+D and the 
orthogonal projection determines a one to one mapping from d+D to K d_1 x {0}. □ 

Lemma 12.31 and Lemma 12.51 imply the following statement. 

Corollary 2.4. Under the hypotheses (H0)-(H4), for every q £ x]0, +oo[, the 
following assertions hold : 

1) there is a unique vector j q £ R d ^ 1 x {0} for which the vector q — j q belongs 
to the normal cone to the set D at the point 6(g) and j q , q — 7 9 £ V{d{q)). 

2) ipo ^6(g)^ = 1 whenever 7 g ^ 0. 

3. Harmonic functions 

The harmonic function of the Markov process (Z(i)) are now identified. The 
main result of this section is the following proposition. 

Proposition 3.1. Under the hypotheses (H0)-(H4), the following assertions hold. 

1) A non-negative function h is harmonic for the Markov process (Z(t)) if and only 
if there is a positive measure Vh on D n d+D = (0 x R) PI d+D such that 

(3.1) h{z) = [ h a (z)dv h (a), \fz £N* xZ d -\ 

2) For every a — (a, (3) £ (0 x M) n d+D with a £ M d_1 and P £ M., the constant 
multiples of the function h a defined by (jl.8p are the only non-negative harmonic 
functions for which 

(3.2) sup exp(— a • x)h(x, y) < +oo, Vy £ N. 

3) The constant multiples of the functions h a with a £ (0 x M) (~]d+D, are the only 
minimal harmonic functions of the Markov process (Z{t)). 
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In order to prove this result we use the properties of Markov-additive processes. 
Recall that a Markov process (A(t), M(t)) on a countable set Z d x E with transition 
probabilities p{(x, y), (x' , y')) is called Markov- additive if 

p((x,y)A x ',y')) = p{(o,y), (x - x,y')) 

for all x,x' £ Z d , y, y' £ E. The first component A(t) is an additive part of the 
process (A(t),M(t)), and M(t) is its Markovian part. 

According to this definition, the Markov process Z(t) — (X(t),Y(t)) is Markov- 
additive with an additive part X(t) taking the values in 1 d ~ x and Markovian part 
Y(t) taking the values in N. Under the hypotheses (HI), its Feynman-Kac transform 
matrix V(a) = (P(a, y, y'), y, y' £ N) with a £ R d_1 and 

V(a,y,y') = E (0 , a) (exp(a • X(l)); Y(l) = y') 

is irreducible and the limit 

\(a) = limsup — logV^la, y, y') 

n n 

does not depend on y,y' £ N (see [21]). The quantity e x ^ is usually called spectral 
radius and e~ A ( Q ' is the convergence parameter of the transform matrix V(a). By 
Proposition 3.1 of Ignatiouk [15j . every non-zero minimal harmonic function h of 
the Markov process Z(t) is of the form 

(3.3) h(x,y) = exp(a-x)h(0,y), V(i,i/)eZ"xI 

with some a € IR^ -1 satisfying the inequality \(a) < 0. The following lemma 
identifies the function a — > X(a). 

Lemma 3.1. Under the hypotheses (HQ) — (HA), 

(3.4) \(a) = inf logmax{^(a,/3),<yj (a,/3)}, VaeM". 

Proof. Remark first of all that for any (a, (3) £ K^" 1 x K, the exponential function 
f(y) = exp((3y) on N satisfies the inequality 

V(a)f(y) = E (0ty) (exp(a-X(l)+fW(l)))<max{cp(a,P),ipo(a,P)}f(y) Vy £ N. 

From this it follows that A (a) < logmax{<p(a, f3), <po(a, (3)} for all (a, (3) eM^'xl 
(see Seneta [21] for more details) and consequently, 

\(a) < inf \ogma,x{ip(a, (3),ip (a, (3)}, VaelR^ 1 . 

Furthermore, let r denote the first time when the process (Z(t)) hits the boundary 
hyperplane Z d ~ l x {0}. Then for y,y' > 0, y,y' £ N, 

\(a) — limsup — logE^.y) (exp(a • X(n)); Y(n) = y 1 ) 
n rt 

> limsup — logE( v ) (exp(a • X(n))\ Y(n) = y 1 , t > n) = inf log ip (a, (3) 

n n /36M 

where the last relation is proved by Lemma 5. 1 of Ignatiouk [15] . For those a £ 

for which the right hand side of Q3.4p is equal to right hand side of the last relation, 

the equality (|3.4[) is therefore verified. Suppose now that 

inf max{^(a, f3), ^(a, (3)} > mi(p(a,/3). 
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In this case, the minimum of the function [3 - 
at a point (3 a £ R where 

ip(a,j3 a ) = ip (a,P a ) and 

Under the hypotheses (HO) — {HA), the twisted Markov chain (Y(t)) on N having 
transition probabilities p(y, y') = V(a,y,y') exp(/3 a (y' —y))/ip(a, /3 a ) is irreducible 
and satisfies the conditions of Foster's criterion of positive recurrence (see Corol- 
lary 8.7 in [20]) with the test function f(y)=y- 

E (F(1)) < +oo and E y (Y(l)) = y + ^(aj a ) < y, > 0. 

The Markov chain (Y(t)) is therefore positive recurrent and consequently, 
limsup-logp (n:) (i/,y') = 0, Vy, y' £ N. 

n — >oo Tl 

The last relation together with the equality V^(a,y,y) — p( n \y,y)(tp(a, (3 a )) n 
shows that \(a) = log (p(a, (3 a ) from which it follows (|3.4| . □ 

Lemma 13 . 1 1 proves that X(a) < if and only if a £ and hence, using Proposi- 
tion 3.1 of Ignatiouk [15] we get 

Corollary 3.1. Under the hypotheses (HO) — (H4), every minimal harmonic func- 
tion h of the Markov process (Z(t)) satisfies the equality (|3.3|) with some a £ 0. 

Now we identify the minimal harmonic functions satisfying the equality (|3.3[) . 

Lemma 3.2. Under the hypotheses (H0)-(H4), for every point a — (a,f3) £ (0 x 
R)n9_|_-D ; the constant multiples of h a are the only minimal non-negative harmonic 
functions of the Markov process (Z(t)) for which the equality (|3 . 3|) holds with a given 

«e9. 

Proof. Let a = (a, (3) £ (9xl)fl d+D. Straightforward calculation shows that the 
function h a is non-negative and harmonic for the Markov process (Z(t)). Recall 
that a non-zero harmonic function h > is called minimal if for any non-zero 
harmonic function h! > 0, the inequality h' < h implies that h! = ch with some 
constant c > 0. To prove our Lemma it is therefore sufficient to show that if h ^ is 
a minimal non-negative harmonic functions of the Markov process (Z(t)) for which 
(|3.3[) holds with a given a then 

(3.5) h > ch a 

with some c > 0. For this we first show that every such a function h ^ satisfies 
the inequality 

(3.6) h(z) > h(0) exp(a • z) > for all z £ 7L d ~ x x N. 

Indeed, let ft be a non-zero minimal non-negative harmonic functions for which the 
equality (|3.3p holds with a given a. Then h(z) > for all z £ 7h d ~ x x N because 
the Markov process Z(t) is irreducible. Moreover, according to the definition of the 
mapping a — > a, from (|3 - 3(1 it follows that 
(3.7) 

h(z) = h(0)exp(a-x) = h(0) exp(a • z) > for any z = (x, 0) £ Z d_1 x {0}. 



max{(^(a, (3), (po(&, /?)} is achieved 



d 

—ip(a,[3 a ) < 0. 
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Hence, for z £ Z d ^ 1 x {0} the inequality (|3.6| holds with the equality. Furthermore, 
for t = mi{t > : Y(t) — 0}, the sequence h(Z(n A r)) is a martingale relative to 
the natural filtration and h(Z(n At)) = h(Q) exp(a • X(t)) whenever r < n. Hence, 
for any z — (x, y) £ Z d_1 x N with y > we have 

h(z) = E z (h(Z(n At)) > h(0)E z (exp(a ■ X(t)); t < n\ Vn £ N 

and consequently, letting n — > oo and using Fatou lemma we obtain 

h(x,y) > h(Q)E z (exp(a ■ X(t)); t < oo) 

The last inequality combined with Lemma l2~2l proves ()3.6p for z = (x, y) £ 7L d ~ x x N 
with y > 0. The inequality (|3.6j) is therefore verified. 

Recall now that (9 x 1) n <9+D — {a £ d+D : </?o(a) < 1} where a is a point 
on the boundary d-D having the same d— 1 first coordinates as the point a. From 
now on the proof of (|3.5[) is different in each of the following cases : 

- case 1 : when ifo(a) = 1, 

- case 2 : when <po(a) < 1. 

If <po(a) = 1 then from p.8p it follows that h a (z) = exp(a • z) for all z £ Z d_1 x N 
and hence, the inequality (|3.6p proves (|3.5p with c = /i(0). For all those a = (a, 0) £ 
(G x K) fl d+D for which </?o(S) = 1, Lemma |3~21 is therefore proved. 

Suppose now that (fio(a) < 1 and let h+(z) = h(z) — /i(0)exp(a • z). Then 
the inequality Q3.6P shows that the function h+ is non-negative, the equality p.7p 
implies that 

(3.8) h+(z) = 0, for any z = (x,Q) £ Z^ 1 x {0}, 
and from the equality (13. 3p it follows that 

(3.9) h+(x, y) = exp(a • x)h+(0, y), for all z = (x, y) £ Z^ 1 x N. 
Moreover, straightforward calculations show that for z = (x,0) £ Z d_1 x {0}, 

(3.10) E z (h + (Z(1))) = (l-tp (a))exp(a-z)h(p) > 0, Vi e Z^ 1 , 

and for z = (x, y) £ Z^ 1 x N with y > 0, 
(3.11) 

E z (h+(Z(1))) = h(z) - tp(a) exp(a • z)h(0) = h(z) - exp(a • z)h(0) = 

According to the definition of the Markov process (Z(t)), relations (|3.8p and p. lip 
show that the function h + satisfies the equality 

(3.12) fJ,{z' - z)h+{z') = h+(z) VzgZ^xN*, 

and from (|3.10p it follows that h + ^ 0. Under the hypotheses of our lemma, Propo- 
sition 2.1 and Proposition 5.1 of Ignatiouk [T5] prove that the only non- negative 
non-zero functions satisfying the equalities (|3.9p and (|3.12p are the constant multi- 
ples of 

. . J exp(o ■ z) — exp(a ■ z) if a ^ doD, 
h a -\-\Z) = \ , 

lyexp(a-2:) if a £ daD, z = (x, y) £ Z x N* . 

Hence, h+(x,y) = ch a ,+ (x,y) for all (x, y) £ Z d_1 x N* with some c > 0, and 
consequently, 

h{z) = h(0) cxp(a • z) + ch at+ (z) V z £ Z^ 1 x N*. 
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To complete the proof of our lemma it is sufficient now to notice that h a (z) = 
C exp(a • z) + h a - + (z) with 

q _ f^Vo(o)/(l - Vo{a) tfaedoD 
|((/?o(a) - <po(a))/(l - (fia(a) otherwise 
from which it follows that h(z) > min{c, h(0)/C}h a (z). □ 
Lemma 13.21 combined with Corollary 13 . f I implies the following statement. 

Corollary 3.2. Under the hypotheses (HO)-(H^), every minimal harmonic function 
of the Markov process (Z(t)) is of the form h = ch a with some c > and a G 
(6 x R) n d + D. 

Proof. To get this statement from Corollary 13. f I and Lemma 13.21 it is sufficient to 
notice that the orthogonal projection onto the hyper-plane R d_1 x {0} determines 
a homeomorphism from (G x R) n d + D to 9 x {0}. □ 

Proof of Proposition [3TTT The proof of this proposition uses Corollary 13.21 and 
the same arguments as in the proof of Proposition 5.1 of Ignatiouk [15j. The main 
steps of this proof are the following. 

By the Poisson-Martin representation theorem (see Woess [12), every non- 
negative harmonic function of the Markov process (Z(t)) is of the form 

h(z) = [ K(z,j)di> h (j), VzeZ^xN* 

with some Borel measure Vh > on the minimal Martin boundary 9 m (Z d_1 x N). 
Recall that K (z, 7) is the Martin kernel of the Markov process (Z(t)), the mapping 
7 — > K(z, 7) is continuous on <9 m (Z d_1 x N) for every z G Z d_1 x N and for every 
7 G 9,„(Z d_1 x N), according to the definition of the minimal Martin boundary 
(see Woess [23]). the function z — > K(z,j) is a minimal harmonic function for the 
Markov process (Z(i)) with K(zo,j) = 1. By Corollary 13. 21 we have therefore 

K(z,i) = c^K^z) for all z e Z d_1 x N 

with some 0(7) = (0(7), (3(j)) £ (8 x 1) fl d + D and c 7 = l/h a ^(z ). For z = 
(x ,y ) and z = (x,y ), the mapping 

7 — > K{z, 7) = exp(a(7) ■ (x — x )) > 

is therefore continuous on 9 m (Z d_1 x N*) for any x G Z d_1 . This proves that 
the mapping 7 — > 01(7) from d m {X d ^ 1 x N*) to G is continuous. The mapping 
7 — * 0(7) G (G x R) fl 9+D is therefore also continuous on 9 m (Z d_1 x N*) because 
the mapping (a, (3) — > a defines a homeomorphism from (G x R) nS+D to G. From 
this it follows that the integral representation (|3.1[) holds with the positive Borel 
measure i/h on (G x R) n d+D defined by 

Vh(B) = J c 1 dvh{l) 

J{ 7 :a(7)£-B} 

for every Borel subset B C (G x R) n d+D. The first assertion of Proposition 13.11 
is therefore proved. 

To prove the second assertion it is sufficient to show that a non-zero harmonic 
function h > satisfies Q3.2p with some a = (a, (3) G (G x R) fl d + D if and only if 

supp(i/ /l ) = {a}. 
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For every a G (0 x M) fl d+D, the function h a satisfies (|3.2|) and is harmonic for 
the Markov process (Z(t)). Conversely, if suppfV^) ^ {«} for some a = (a, (3) G 
(6 x K) fl d+D, then there is an open ball B(ao,e) in M. d centered at some point 
ao = (ceo, flo) £ (6 x 1) (1 d+D and having a radius e > such that Uh(B(a ,e) fl 
(6 x R) n <9 + £>) > and there is x G Z d_1 such that (a - a) ■ x > for all 
a = (a, (3) G B(ao,e). Using the integral representation (|3.ip and Fatou lemma 
from this it follows that 

sup e' a ' x h(x,y)> limsup e~ na ' x ° h(nx ,y) 

> limsup f e n ^- & > xo h a< +(0,y)diy h (a) 

n->oc J B(ao,e)n(&xR)nd + D 

> f Um e n ( a - & > xo h a< +(0,y)dv h (a)=+oo. 

J B(a ,E)n{exWL)nd + D ™~*°° 

The second assertion of Proposition 13. II is proved. 

Finally, if a non-negative harmonic function h satisfies the inequality h < h a 
for some a £ (9 x R) n d+D then for h the inequality (|3 . 2[) holds with the same 
a and consequently h — ch a for some c > 0. For every a E (9 x I) fl d+D, the 
harmonic function h a > is therefore minimal and conversely, by Corollary 13. 2\ 
every minimal harmonic function of the Markov process (Z(t)) is of the form ch a 
with some c > and a G (9 x M) n d+D. Proposition 13 . 1 1 is proved. 

4. Communication condition 

Definition : A discrete time Markov chain (Z(t)) on 1 d is said to satisfy com- 
munication condition on E G Z d if there exist 9 > and C > swc/i that for 
any z,z' G E there is a sequence of points zq, Z\, . . . , z n G E with zq — z, z n = z' 
and n < C\z' — z\ such that \zi — < C and P Zi _ 1 (Z(l) = Zj) > 9 for all 

i = 1, . . . , n. 

Proposition 4.1. Under the hypotheses (H0)-(H3), the Markov process (Z(t)) 
satisfies communication condition on 1 d ~ x x N. 

Proof. Recall that on the half-space x N*, the Markov process (Z(t)) be- 

haves as a homogeneous random walk (S(t)) on Z d having transition probabilities 
p(z, z') — /j,(z' — z). Let (Z + (t)) denote a sub-stochastic random walk on Z rf_1 x N* 
with transition matrix (p(z, z') = /j,(z' — z), z, z' G Z d_1 x W\. Such a Markov 
process is identical to the homogeneous random walk (S(t)) until the first time 
when (S(t)) hits the boundary hyperplane Z d_1 x {0} and dies when (S(t)) hits 
jd-i x |g|^ By L emma 4,1 f Ignatiouk p~5] ; the Markov process (Z + (t)) satisfies 
communication condition on Z d_1 x N* : there exist 9 > and C > such that for 
any z, z' G 7lf"~ l x N* there is a sequence of points zq, Zi, . . . , z n G Z d_1 x N* with 
zq = z, z n = z' and n < C\z' — z\ such that 

\zi—Zi-i\<C and fifa — Zi-i) > 9, Vi = l, ...,n. 

Since the Markov process (^(i)) has the same transition probabilities on the set 
Z d_1 x N* as (Z + {t)), we conclude that (Z(t)) also satisfies communication con- 
dition on Z d_1 x N* with the same constants C > and 9 > 0. Moreover, the 
Markov process (Z(t)) is irreducible and its transition probabilities are invariant 
with respect to the shifts on z G Z d_1 x {0}. Hence, there are w,w' G Z^" 1 x N* 
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such that p(z,z + w) = /j,o(w) > and p(z + w',z) — /x(— «/) > for all 
z G Z' 1 - 1 x {0}. From this it follows that the Markov process (Z(t)) satisfies 
communication condition on Z d_1 x N with another constants C = C + \w\ + \w'\ 
and 8' = mm{9, (j,q(w), fi(—w')} : for any z,z' S Z d_1 x N there is a sequence of 
points zq, z\, . . . , z n G Z d_1 x N with zq = z, z n = z' and n < C'\z' — z\ such that 
\z% — Zi-\\ < C and P Zi _ 1 (Z(l) = Zj) > 6' for alii = 1, .. . ,n where z\ = z + w if 
z e Z*- 1 x {0} and z„_i = z' - w' if z' G Z d ^ x x {0}. □ 

5. Large deviation estimates 

In this section, we obtain large deviation estimates for Green's function of the 
Markov processes (Z(i)) and (Z + (t)) by using sample path large deviation prop- 
erties of scaled processes Z e (t) = eZ{[t/e\) and Z+(i) = eZ + {[t/e\). Recall that 
(Z + (t)) is a sub-stochastic random walk on the half-space Z d_1 x N* having tran- 
sition matrix 

(p(z, z') = n(z' - z), z, z' £ Z d - X x N*) . 

The random walk (Z+(t)) is identical to the homogeneous random walk on Z d killed 
upon hitting the boundary hyper-plane Z d_1 x {0}. 

5.1. Sample path large deviation principle for scaled processes. Before to 
formulate our large deviation results we recall the definition of the sample path 
large deviation principle. 

Definitions : 1) Let D([0, T], M. d ) denote the set of all right continuous with left 
limits functions from [0, T] to K d endowed with Skorohod metric (see Billingsley [1]^. 
Recall that a mapping I[o,t] '■ D([0, T],R d ) — -> [0, +oo] is a good rate function on 
D([0,T],R d ) if for any c > and any compact set V C R d , the set 

{ip G L>([0,T],R d ) : 0(0) G V and I [0 ,t](v) < c] 

is compact in D([0,T],M. d ) . According to this definition, a good rate function is 
lower semi- continuous. 

2) For a Markov chain (Z(t)) on E C K d the family of scaled processes {Z e {t) = 
sZ([t/e]), t G [0, T]), is said to satisfy sample path large deviation principle in 
D([0,T],M. d ) with a rate function I[o,t] if for any z G M d 

(5.1) lim liminf inf e logP^ (Z £ (-) G O) > - inf I\oT\(<t>), 

5^0 e^O z>eE:\ez>-z\<8 0eO:0(O)=z L ' 1 

for every open set O C D([Q,T],K ), and 

(5.2) lim lim sup sup e logPy (Z E (-) G F) < - inf I[o,t](4>)- 

5-^0 z'eE:\ez'-z\<S 4>eF:</>{0)=z 

for every closed set F C D([0,T},R d ). 

We refer to sample path large deviation principle as SPLD principle. Inequalities 
(I5.1|) and (|5.2p are referred as lower and upper SPLD bounds respectively. 

Proposition 4.1 of Ignatiouk [T5] proves that under the hypotheses (H2) and 
(H4), the family of scaled processes {Z E + (t) = eZ+Qt/e]), t G [0,T]) satisfies SPLD 
principle in D([0,T],M <1 ) with a good rate function 

!Jq (log ip)*(<j)(t)) dt, if 4> is absolutely continuous and 
<P(t) G x R + for all t G [0,T], 

+00 otherwise 
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where (logy)* denotes the convex conjugate of the function logy : 
(log ip)* (v) = sup ( a • v — log y(a) J . 

The next proposition provides the SPLD principle for the scaled processes Z e (t). 

Proposition 5.1. Under the hypotheses (Hq) — (H^), for every T > 0, the family 
of scaled processes (Z e (\t/e\) = eZ([t/e]), t £ [0, T}) satisfies SPLD principle in 
D([0, T],R d ) with a good rate function 



/ [O,T](0) 



( Jq L((j)(t), <fi(t)) dt, if (f> is absolutely continuous and 

<j)(t) 6 E d_1 x R + for all t e [0,T], 
+oo otherwise. 



L(z,v) 



The local rate function L(z, v) is defined for every z = (x, y), v € R d 1 x R by the 
equality 

f (log ¥))*(«) ify>0 
[(log max{y, ip })*(v) if y = 
where (logmaxjy, yo})* is the convex conjugate of the function log max{y, tpo} : 
(logmax{y, ip })*(v) = sup (a • v - log max{y(a), ipo(a)}) . 

aGR d 

This proposition is a consequence of the results obtained in [TO] [13l [14] . The 
results of Dupuis, Ellis and Weiss [8] prove that I[o,t] is a good rate function on 
D([0,T],R d ) and provide the SPLD upper bound. Because of the communication 
condition, SPLD lower bound follows from the local estimates obtained in [13] , the 
general SPLD lower bound of Dupuis and Ellis [TU] and the integral representation 
of the corresponding rate function obtained in [14] . For the related results, see also 

5.2. Explicit form of quasi-potentials. For a given rate function J[o,t] on the 
Skorohod space L>([0, T],R d ), the quantity 

J(Q,Q') = | n f inf „ J[0,T](4>) 

T>0 0e_D([O,T],R d ): 
0(O)= 9 ,0(T)=g' 

represents the optimal large deviation cost to go from q to q' . Following Freidlin 
and Wentzel terminology [11] , such a function / : R d x R d -> R+ is called quasi- 
potential. Borovkov and Mogulskii [4 called this function second deviation rate 
function. 

In this section, we calculate explicitly the quasi-potentials 1(0, q) and I + (q',q) 
of the rate functions I[o.t] and I^t T ^ respectively. 

Proposition 5.2. Under the hypotheses (H2) and (H4), for any q', q £ R d_1 x R + , 
(5.3) I + (q',q) - sup a •(<?-</)■ 

Proof. Indeed, for any T > and any absolutely continuous function <fi : [0, T] — > 
R^ 1 x tt + with 0(0) = q' and 4>(T) = q, 

I^tt) = f \\ogv)*m))dt > T(logy)*(^ 
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because the function (logy;)* is convex. Since the last relation holds with the 
equality for the linear function <j>(t) = t(q — q')/T, t 6 [0, T] we obtain 



(5.4) l+(0,q) = mfT(log^r 

Furthermore, under the hypotheses (H2) and (H4), the function logy is convex 
and continuous on R d and hence, it is a closed convex proper function on R d . By 
Theorem 13.5 of Rockafellar [TH] from this it follows that the support function of 
the set D = {a e M. d : log y(a) < 0} is equal to the closure of the positively 
homogeneous convex function k generated by (logy)*. For any v £ M. d we have 
therefore 

cl(fc)(i>) = sup a ■ v 

a£D 

Moreover, under the hypotheses (H2) and (H4), (logy)* is also a closed convex 
proper function on R d with 

< (logy)*(0) = - inf ip(a) < +oo. 

a£K d 

By Theorem 9.7 of Rockafellar [TI5] from this it follows that the positively homoge- 
neous convex function k generated by (log ip)* is closed and for any q'q £ R d_1 x {0}, 
the quantity k(q — q') is equal to the right hand side of (|5.4[) . Hence, for any 
q',q€ R d_1 x {0}, 

I+(q',q) = k(q-q') = cl(fc)(<7 - q') = sup a ■ (q - q'). 



Proposition 15 . 21 is therefore proved. □ 
The next proposition identifies the quasi-potential of the rate function I[o,t] ■ 

Proposition 5.3. Under the hypotheses (H0)-(H4), for any non-zero vector q G 
R d_1 x M+, 

(5.5) l(0,q) = inf 7(0,7)+/+ (7, q) = sup a ■ q 

jeR d - 1 x{0} a£(9xI)nD 

Proof. Indeed, the first equality of (|5.5[) holds because for any absolutely continuous 
function 4> : [0, T] -> R d_1 x R + with r = sup{f > : <f>(t) e R^ 1 x {0}}, one has 

I[O,T0) = f L(ct>(t),<j>(t))dt = I L(q>(t)J(t))dt+ [ (logy)*(0(*))<ft 
Jo Jo Jt 

= l[0,r](<t>) +- r [0,T-r](^) 

where <j> : [0, r] — > x R + is the restriction of the function cj> on [0, r] and 

(f) T : [0,T - r] -> R^ 1 x R + is defined by (f> T (t) = cj>(r + t) for all t 6 [0,T - r]. 
To get the second equality of (|5 . 5|) we first notice that for any T > and any 
absolutely continuous function : [0,T] -> R d_1 x R + with 0(0) = and <j>{T) = 
7 £ R d_1 x {0}, the following relations hold 



/ [0 ,t]W>) = / L(<f,(t),</>{t))dt> / (log max{y,y })* (</>(£)) eft 
J Jo 

> T(log max{y,y })*(|). 



22 



IRINA IGNATIOUK- ROBERT 



The first inequality holds here because according to the definition of the local rate 
function, 

L(x,v) > (logmax{</>,</> })*(«), Vn e l d , i e x R + . 

The second inequality is satisfied because the function (log max{y>, ipo})* is convex. 
Since these relations hold with the equalities for the linear function <fi(t) — fry/T, 
we obtain 

7(0,7) - ^ f T ( lo S max {^> ^o})* (J) , V 7 G R d ~ 1 x {0}, 



and using next the same arguments as in the proof of Proposition 15 . 21 we conclude 
that 

7(0,7) = sup a -7 = sup a ■ 7, V7 £ l^ 1 x {0}. 

a: max{t^(a),^o(a)}<l a£DC\Do 

From the last relation it follows that 

7(0,7) = sup a -7, V7 £ R^ 1 x {0} 

aeexi 

because the set x {0} is the orthogonal projection of the set D n Do onto the 
hyper-plane R^" 1 x {0}. Using Proposition 15.31 we obtain therefore 

inf 1(0,7) + /+ (7,3) = Pi ,A S ^P a ■ 7 + sup a ■ (q - 7) ) 

Moreover, since for 7 £ R d with a non-zero last coordinate on has 

sup a ■ 7 = +00, 

aeOxR 

the infimum over 7 £ R d_1 x {0} at the right hand side of the above relation can 
be replaced by the infimum over 7 £ R d . Finally, under the hypotheses (H0)- 
(H4), the interior of the set D = (O x R) n D is non-empty and consequently, by 
Corollary 16.4.1 of Rockafellar [19], 

inf I sup a ■ 7 + sup a ■ (q — 7) ] = sup a ■ q. 

76R d \aeexR aeD J ae(6xl)nD 



The second equality of (|5.5[) is therefore proved. □ 

Corollary 5.1. Under the hypotheses (HO) - (H4), the functions q — > 7 + (0, g) and 
q — » 7(0, g) are convex and continuous everywhere on R d_1 x M + . 

Proof. Indeed, the equalities (|5.3[) and (|5.5p show that each of these functions is a 
support function of a compact set. From this it follows that they are finite, convex 
and therefore continuous on R d_1 x R + . □ 

The next proposition investigates the point where the minimum of the function 
7 -> 7(0, 7) + 7+ (7, g) over 7 £ M d_1 x {0} is attained. Recall that by Corollarvl2~5l 



for every g £ R d 1 x there exists a unique point j q £ R d 1 x {0} for which the 
vectors j q , g — 7 9 are normal to the set D — (8 x R) n D at the point a(g) and the 
vector g — 7g is normal to the set D at the point a(g). 

Proposition 5.4. For q £ R d_1 x R!j_, i/ie pomt 7 g is the only minimum of the 
function 7 — > 7(0, 7) + 7 + (7, g) on £/ie hyperplane R d_1 x {0}. 
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Proof. Indeed, by Corollary 15. 1[ the functions 7 — * 1(0,7) an d 7 — » I + (j,q) — 
l + (0,q — 7) are finite and convex everywhere on x {0}. The function 7 — » 

J(0,7) + / + (7>9) i s therefore also finite and convex everywhere on R d_1 x {0}. 
By Theorem 23.5 of Rockafellar Qjj] from this it follows that 7(0,7) + I + (l,<l) 
achieves its minimum over R d_1 x {0} at the point 7 G R d_1 x {0} if and only if 
the differential d(I(0,j) + I + (j,q)) of this function at the point 7 contains zero 
vector. Theorem 23.8 of Rockafellar [19] proves that 

9(1(0, 7) + /+ (7, q)) = 9/(0,7)+ 91+ (7, g) 

where 9/(0,7) denotes the differential of the function 7 — > /(0,7) and dl + (j,q) is 
the differential of the function 7 — > / + (7, g) at the point 7 = 7. By Corollary 23.5.3 
of Rockafellar [19], from (|5.5| it follows that a G 9/(0, 7) if and only if a G D and 

/(0) 7) = SU P a " 7 — o • 7 

ae(exR)nr> 

or equivalently, when the vector 7 is normal to the set (8 x R) n D at the point 
a G (6 x R) n /?. Similarly, from ([Of it follows that a' = —a G 9/+ (7, g) if and 
only if a G /) and 

/ + (7,9) = sup a- (g-7) = a- (g-7) 

ae(OxR)n_D 

or equivalently, when the vector (q — 7) is normal to the set D at the point a £ D. 
According to the definition of 7 9 , this proves that the function 7 — > 1(0, j)+I + (-f, q) 
achieves its minimum over the set x {0} at the point 7 q G R d_1 x {0}. 

Conversely, if the function 7 — > 1(0, 7) + / + (7, q) achieves its minimum over the 
set M d_1 x {0} at some point 7 G R d_1 x {0} then there is a point a G (6 x R) n Z? 
for which the following conditions are satisfied : 

- the vector 7 is normal to the set (G x R) n D at the point a, 

- the vector (q — 7) is normal to the set D at the point a, 

- and 1(0, 7) + I + (j, q) — a ■ 7 + a(q - 7) = a • q. 
Moreover, from (|5.5[) it follows that 

/(0,7) +/ + (7, (?) = sup a-q 
ag(exi)nfl 

and consequently, 

sup a • q = a ■ q 

ae(OxR)nn 

The last relation shows that the vector q is normal to the set (G x R) n D at the 
point a G (9 x 1) fl fl. By Lemma [2.31 from this it follows that a — a(q). The 
vectors j q , q — "fq are therefore normal to the set D = (G x R) n D at the point 0(9) 
and the vector q — j q is normal to the set D at the point a(q). By Corollary 12.51 
this proves that 7 = 7g. D 

5.3. Logarithmic asymptotics of Green's function. Now, we obtain logarith- 
mic asymptotics of Green's functions G(z,z') and G+(z,z') for the Markov pro- 
cesses (Z(t)) and (Z + (t)). 

Proposition 5.5. Under the hypotheses (H2)-(H4), for any q 6 R d_1 x R + and 
any sequences e n > and z n G Z d_1 x N* with lim„ e n — and lim„ s n z n — q the 
following relations hold 

lim e n log G+(z, z n ) — — sup a ■ q. 

rwoc • aeD 



24 



IRINA IGNATIOUK- ROBERT 



Proof. Indeed, let the sequences e n > and z n <G Z d 1 xN* be such that lim„ e„ = 
and lim„ e„z„ = q. Then by Lemma 12. 11 for any a£fl, 

G+{z,z n ) < exp(a • {z - z„))G s (0, 0), Vn G N, z G Z d_1 x N* 

and consequently, 

lim e„ logG+(z, z„) < —a-q Va 6 D 

n — >oc 

from which it follows that 

lim e„ log G+(z, z„) < — sup a • g. 
n-»oo ae£) 

The inequality 

lim e„ logG+(z, z„) > — sup a ■ q 

n ^°° aED 

was proved in Proposition 4.2 of Ignatiouk [15] by using lower large deviation bound 
for the scaled processes Z^(t) — eZ + (t/e) and communication condition. This proof 
is quite similar to the proof of the lower bound (|5.6p below. □ 

Proposition 5.6. Under the hypotheses (H0)-(H4), for any q G R d_1 x M.+ , and 
any sequences e n > and z n G Z d_1 x N with lim„ e n — 0, and linin^oo e n z n = q 
the following relation holds : 

lim e„ logG(z, z n ) = — sup a-q, Vz e Z d_1 x N. 
™~ > °° ae(exR)nr> 

Proof. Let two sequences e„ > and z„ € Z d_1 x N be such that lim„ e n = and 
lim„ = g. We begin our analysis with the proof of the lower bound 

(5.6) lim e n log G(z, z n ) > — sup a-q. 

™^°° oe(exi)nD 

For this we use the lower large deviation bound and communication condition. 
Denote for B G K d 

G(z,S) = G(z,z'). 

The large deviation lower bound implies that for any d > and T > 0, 
liminf elogG(z,e~ 1 B(g, ( 5)) > lirainf elogP z (Z e (T) G B(q,8)) 

n — >oo n — >oo 

> - , , inf J [0,T](^>) 

0eD([O,T],R d - 1 xR + ): 0(O)=O, <j>(T)£B(q,S) 



> - . , inI ^[O,T](0) 



from which it follows that 



(5.7) lim lim inf elogG(z, e 1 B(q,S)) > —l(0,q) = — sup a-g 

,5^0 rwoc " aG(exR)nU 



where the last relation is proved by Proposition l5.3l Moreover, by Proposition [431 
the Markov process (Z(t)) satisfies communication condition and hence, there are 
6 > and G > such that for any z',z" G Z^ 1 x N such that z' / z" , the 
probability that the Markov process (Z(t)) starting at z' hits z" before the first 
return to z' is greater than 6 C \ Z ~ z '. This proves that for any z, z' G Z d_1 x N and 

G(z,z n ) > G{z,z')6 clZn -*' 1 
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and consequently, for all those n £ N for which \q — e n z n \ < 5, we obtain 
G{z,e~ l B{q,S)) 6 2CS ' £ " < G{z,z')B c ^- z '\ 

z'eI, d - 1 xN: z'££- 1 B{q,8) 

< Card{z £ Z d : z £ e~ l B{q, 5)} G(z, z n ) 

< (2Se^ + l) d G(z,z n ) 

The last inequality shows that 

lim e„logG(z,z„) > 2G<51og0 + liminf e log G(z, e^Biq, 5)) 

n — >oo e — >0 

and hence, letting S —* and using (|5.7p . we get (|5.G|) 
To prove the inequality 

(5.8) lim e„ logG(z, z„) < — sup a-q 

™^°° oe(exK)ni) 

we use LemmaOand Corollary [221 For a e D, z e Z d_1 x N and z' £ Z^ 1 x {0}, 
by Lemma |2~T1 

G(z,z') < G(z! , z') exp(a ■ z — a ■ z') = G(0, 0) exp(o • z — a ■ z'). 
Moreover, if (p (a) < 1 then for z £ Z d ~ Y x N and z' £ Z d_1 x N* , by Corollary[2~2l 
G(z z') 

r, L n x < ex P( a ' ( z ~ z ')) + Vo(a)(l - (foia))" 1 exp(a ■ z - a ■ z'). 
Gs(U, UJ 

These inequalities show that for any a £ D for which ipo(a) < 1, one has 

lim £„logG(z, z n ) < -a-q. 

n — >oo 

The last relation proves (|5.8|) because (6 x E) n D = {a £ D : (fio{a) < 1}. □ 
6. Principal part of the renewal equation 

Recall that the transition probabilities p(z, z') of the Markov process (Z(t)) are 
the same as transition probabilities p(z, z') = n{z' — z) of the homogeneous random 
walk S(t) on Z d for z £ Z^ 1 x N+ and that p(z, z') = /j, (z'-z) for z £ Z^ 1 x {0}. 
From this it follows that the Green's function G(z, z') satisfies the following renewal 
equation 

(6.1) G(z,z n ) = G + (z,z n ) + ^ G(z,w)(j, (w' - w)G + (w',z n ). 

w£Z d - 1 x{0} 
u/eZ i_1 xN* 

G+(z,z') denotes here Green's function of the homogeneous random walk (Z + (t)) 
killed upon hitting the half-space Z d_1 x (— N) : 

oo oo 

G+(z,z') = J2 p AZ+(t) =z') = £>.(S(t) = z'; r > t) 

t=0 t=0 

where r = inf{t > 1 : S(t) £ Z^ 1 x {0}}. 

In this section we show that for a sequence z n £ Z d_1 x N with lim„ \z n \ = oo 
and lim„ z n /\z n \ = q £ M d_1 x]0, +oo[ the right hand side of the renewal equation 
(|6.1[) can be decomposed into a main part 



-s( z ' z n) = G+(z,z n ) l{ 7g=0 } + ^2 G(z,w)fio(w' -w)G+(w',z n ) 



i-1 x{o},iD'6Z d-1 xN* 

\w--Y q \z„\\<S\z„\ 
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and the corresponding negligible part G(z, z n ) — S'(z, z n ). Recall that 7 g is a only 
vector on the boundary hyperplane R^" 1 x {0} for which the vectors 7 9 and q — 7 9 
belong to the normal cone V(a(q)) to the set D = {a E D : tp'a) < 1} = (9xR)nfl 
at the point a(q) and the vector q — "/ q is normal to the set D at the point a(q) (see 
Corollary 12. 4| . By Propositions 15.31 and 15.41 this is also the only minimum of the 
function 7 — > 7(0, 7) + I + ('~f, q) on the boundary hyperplane R d_1 x {0} where 

l(0,q) = I(0, lq )+I+( lq ,q). 

We begin our analysis we the following lemma. 

Lemma 6.1. Under the hypotheses (H0)-(H4), 

Imin = inf 7(0,7)+/+ ( 7 ,0) > 

7 eR d - 1 x{o}: | 7 |=i 

Proof. Indeed, by Corollary 15. 11 the function 

7 -> 7(0, 7) + I + (l, 0) = 1(0, 7) + I + (0, -7) 

is continuous. To prove our lemma it is therefore sufficient to show that 

(6.2) 7(0, 7 ) + /+ (0,-7) >0, V 7 ^0. 
To prove this inequality let us notice that 

7(0,7) + 7 + (0, -7) = sup a • 7 + sup a • (-7) 

> sup a ■ 7 + sup a ■ (—7) = sup a • 7 — inf a ■ 7 > 

net) net) aeb 

where the last relation holds with equality if and only if a ■ 7 = for all a 6 D. 
Under the hypotheses of our lemma, for any non-zero vector 7 € R d there is a G D 
for which a ■ 7 ^ because the set D has a non-empty interior (see the proof of 
Lemma |2"3|) . The inequality (|6.2[) is therefore proved. □ 

Proposition 6.1. Under the hypotheses (H0)-(H4), for any q e S^flR' 2-1 x]0, +oo[ 
S > and any sequence z n € Z d_1 x N with lim„ \z n \ — 00 and lim„ z n /\z n \ = q, 

(6.3) lim E q Jz,z n )/G(z,z n ) = 1, Vz e Z d_1 x N. 

n — >oo 

Proof. Let g G <S+ fl R d_1 x]0, +oo[ and let a sequence z n e 7L d ~ x x N be such that 
z n | — » 00 and z„/|z„| — » g as n — > 00. Then by Proposition 15.41 

lim 1 — -\ogG(z,z n ) = - l(0,q), 
n-foo |z„| 

and hence, to get (|6.3[) it is sufficient to show that 

limsup-^— log(G(z,z„) ~S^(z,z n )) < -1(0, q). 

n — >oo \Zn\ 

By Lemma 1.2.15 of Dembo and Zeitouni [5J, for this it is sufficient to prove the 
following three inequalities : 

(6.4) limsup-^—logG+(z,z„) < -7(0, q) when 7<? 7^ 0, 

n^oo \Zn\ 



(6.5) limsup— !— ■ log G(z,w)hq(w' — w)G + (w' , z n ) < —l(0,q) 

n^oo \Z n \ 

"Z d " 1 x{0} : Mi'eZ t! " 1 xN*: 
\w — w\>&'\z n \ 
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and 
(6.6) 

limsup, — | log G(z, w)hq{w' — w)G+(w', z n ) < —l(0,q) 



ri— too \Zn, , 



M.eZ d " 1 x{0},u)'GZ ti " 1 xN*: 

™ l z n I I ><5| z n N |«/— W|<5'|z n | 

for some 5' > small enough. 

Proof of (16. 4[) : This relation is a consequence of Propositions 15.31 15.41 and 15.51 
Namely, Proposition 15.51 proves that 

lim log G+(z,z n ) = - l + (0,q) 

n^oo \z n \ 

and by Propositions 15.31 and 15.41 

l + (0,q) = 1(0,0) +I + (0,q) > I(0, lq )+I + ( lq ,q) = 1(0, q) when lq ^ 0. 

Proof of (|6.5|) : For any a £ D for which (po (a) < 1, with the same arguments as 
in the proof of Corollary 12.21 one gets 



^ G(z, w)fi Q (w' - w)G+(w' , z n ) exp(a • z n ) 



tuez d_1 x{o},to'ez ti_1 xN*: 

\w' — w\>8' \z n \ 



< Gs(0,0) G(z, w)[i (w' — w) exp(a • w') 



u)ez d " 1 x {o},w'ez d - 1 xN* 

\w' — w\>S' \z n \ 



< 



G s (0,0) exp(a- z) 



1 — <y9n(a) 

r v y «£Z d - 1 xN': |u|><5'|z„| 



Mo(m) exp(a • u). 



Hence, the right hand side of (|6.5[) does not exceed 

— lim a ■ z n /\z n \ + 5' limsup — log 'S~ K A*o(w) exp(a ■ u) 

n— >oc R— >oo — ' 

«eZ d -!xN: |u|>« 

where 

limsup — log ~S~^ fJ'o(z) exp(a • z) = — oo 
p_>oo R — J 

because under the hypotheses (H4), the function a! — > tpo(a+a') is finite everywhere 
in R d . Relation (|6.5p is therefore proved. 



Proof of (|6.6[) : Lemma |2~T1 proves that for any w £ Z d 1 x {0}, w' £ Z d 1 



x 



and a, a' £ D with ipo(a) < 1 and \w' — w\ < S'\z n \, 

G(z,w)G+(w' , z n ) < G(w, w)Gs(0, 0) exp(a ■ (z — w) + a ■ (w — z n )) 

where G(w, w) = G(0, 0) and 

a ■ z + a ■ (w' - z n ) — a-z + a'-(w — q\z n \) + a'(q\z n \ - z n ) + a (w' — w) 
< c\z\ + c\q\z n \ — Z n \+ S'c\z n \ 

with c = max ag £> |a|. Moreover, according to the definition of the mapping a — > a, 

a ■ w — a ■ w 



28 



IRINA IGNATIOUK- ROBERT 



because w E Z d 1 x {0} and consequently, 

G(z, w)G+(w', z n ) < G(0, 0)G 5 (0, 0) exp(-a ■ w - a' ■ (q\z n \ - w)) 

X exp(c|z n - q\z n \\ + c\z\ + S'c\z n \) 

Since the last inequality holds for arbitrary a' G D and a G D = {a G D : (f(a) < 1}, 
using Propositions 15.21 and 15.31 we get 



G(z, w)G+K, 2«) < G(0, 0)G S (0, 0) exp(-J(0, w) - I+(w, q\z n \)) 

x exp(c|z„ - q\z n \\ + c\z\ + S'c\z n \) 

from which it follows that 

^ G(z,w)^(w' - w)G+(w' ,z n ) 

5\z n \<\w-~i q \z n \\<R\z n \, \w' -w\<S'\z n \ 

G(0,0)G s (0,0)e^(-I(0,w)-I+(w,q\z n \)) 
x exp(c|z n - g|z„|| + c\z\ + S'c\z n \) 



wez d - 1 x{a}-. 

8\z n \<\w-*/ g \z„\\<R\; 



and consequently, 

limsup- — -log G(z, w)[io(w' — w)G + (w', z n ) 

n^oo \ z n\ j . , j . 

toeZ d_1 x {0},u/eZ xN*: 

<5|Zn|<|ll> — 7q|z J i||<-R|z 11 |, [u/ — ?U | <t5 j JS n [ 



< limsup e log exp(— 7(0, w) — I + (w, q/e)) + cS' 

«ieZ' i ~ 1 x{0}: 5<|eu;-7,|<_R, 

< - mf (7(0, 7 )+/ + (7,9)) + c<5' 

7GR d -ix{0}:5<|7 5 -7|<_R. 

where the last relation holds because the number of points w G Z d_1 x {0} satisfying 
the inequality 5 < \ew — 7 9 | < R does not exceed (1 + 2R/e) d and for each of them, 
1(0, w) + I + (w,q/e) = e _1 (/(0,7) +I + (j,q)) with 7 = eiu. Recall now that the 
function 7 — > 7(0, 7) +7+ (7, g) is convex and continuous on M d_1 x {0}, the point 7 9 
is the only minimum of this function at R^ 1 x {0} and 1(0, j g ) + I + (f q ) = 1(0, q) 
(see Corollary 15. II and Propositions 15.31 and !5.4p . This proves that 

inf (7(0,7) +7+ ( 7 , 9)) > (7(0, 7) + / + ( 7 , <?)) 

76R d ~ 1 x{0}: 7 eR d - 1 x{0}: <5<|7,-7| 

S<h q ~l\<R 

> I(0, lq ) + I + ( lq ,q) = 7(0,g). 
and consequently, for any R > S > and §' > satisfying the inequality 
0<S'c< inf (7(0,7) + 7+( 7 ,g))-7(0, g ) 

7 gRd-l x {0}: <5<|7,-7| 

we get 

limsup- — -log G(z,w)iiq(w' — w)G+(w' ,z n ) < — 7(0, g). 

M)GZ d_1 X {0},tu'eZ d_1 xN* : 
<5|z„|<|to-7,|z„||<i?|z„|, |tu'-tu|<5'|*»l 
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Now, to complete the proof of (|6.6p it is sufficient to show that there is R > such 

that 

(6.7) 

limsup-j — r log G(z, w)[io{w' — w)G+(w', z n ) < —I(Q,q). 

toGZ d - 1 x{0},iu'GZ d - 1 xN*: 
\w— 7 g \z n 1 1 >R\ z n | , — w\ <5' \z<n I 

To get this inequality we use again Lemma 12. f I combined with Propositions 15.21 
andEl: for any a, a' G D, w G Z^ 1 x {0} and w' G Z^ 1 x N* with (p(a) < 1, and 
\w — w'\ < S'\z n \, from Lemma |2~T1 it follows that 

G(z, w)G+(w' , z n ) < G(w, w)Gs(0, 0) exp(a • (z — w) + a' ■ (w — z n )) 

= G(w, w)Gs(0, 0) exp(— a- w + a -w + a ■ z + a -(w — w — z n )) 

< G(w,w)G s {0,0)exp(-a ■ w + a' ■ w + c\z\ + (1 + S')c\z n \) 

with c = max ae £>|a| and G(w,w) — G(0, 0). Using therefore Propositions 
and 15.31 we obtain 



G(z,w)G+(w',z n ) < G(0,0)G s {0,0)exp{-I(0,w)-I + (0,-w)) 

xexp(c\z\ + c(l + 5')\z n \) 

from which it follows that 

^ G(z,w)fi (w' - w)G+(w',z n ) 

wei,"*- 1 x {0},w'eZ d - 1 xN*: 
\w--y q \z n \\>R\z n \, \w'-w\<5'\z„\ 

< Yl G(0,0)G s (0,0)exp(-/(0, W )-/+(0,-u;)) 

tueZ d_1 x{0}: \w—y 9 \z n \\>R\z n \, 

x exp(c|z| + c(l + S')\z n \) 

and consequently, 

limsup- — -log \^ G(z, w)fj,o(w' — w)G+(w', z n ) 

•u)ez d ~ 1 x{o},to'ez d " 1 xN*: 

\w— 7 g | z n 1 1 >R\z n | , \w' — w \ <<5' \z n | 

< limsup e log Y exp (-/(0,7/e) - 7+(0, -7/e)) + (1 + S')c. 

7eeZ d - 1 x{0}: \y-~f q \>R 

Remark finally that 

7(0, 7 /e) + / + (0,-7/e) = (/(0, 7/M) + / + (0, -7/I7I)) [tIA > ImM/e 
where by Lemma 16. 11 

Imin = inf 1(0, 7 ) + /+ (0,-7) > 0. 

7 GK d - 1 x{0}: | 7 | = 1 

This proves that the right hand side of (|6.7p does not exceed 

limsup elog Card{7 G eL d : n < \j\ < n + 1} exp(— I m i n n/e) + (1 + <5')c 

n>i?-|7,| 



< limsup elog ^ (1 + 2(n+ l)/e)^ 1 exp(-/ mm n/£) + {l + 5')t 

n>R— \j q \ 

< -I mm (R-h q \) + {l + S')c. 
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The inequality ([6J]) holds therefore for R > \j q \ + ((1 + S')c + 1(0, q))/I m in- □ 

7. Ratio limit theorem for Markov-additive processes 

In this section we recall the ratio limit theorem for Markov-additive processes. 
A Markov chain Z(t) = (A(t),M(t)) on Z d_1 x N with transition probabilities 
p((x, y), (x' , y')) is called Markov- additive if 

p((x,y),(x',y')) = p((0,y),(x' - x,y')) 

for all x,x' G Z d_1 , y, y' G N. A(t) is an additive part of the process Z(t), and 
M(t) is its Markovian part. The Markovian part M(t) is a Markov chain on N with 
transition probabilities 

Pm{v,v')= p((Q,y),(x,y')). 

The assumption we need on the Markov-additive process Z(t) — (A(t),M(t)) 
are the following. 

(Al) There exist 9 > and C > such that for any z, z' G 7L d ~ x x N there is 
a sequence of points Zq, z\, . . . , z n e Z d_1 x N with zq = z, z„ = z and 
n < C\z' — z\ such that 

\zi-Zi-i\<C and ¥ Zi _ 1 (Z(l)=z i )>6, Vi = l,...,n. 
(A2) The function 

(p{a) = sup E z (exp(a • (Z(l) — z))) 

is finite everywhere on M. d . 
(A3) to multiplication by constants, there is a unique positive harmonic func- 
tion h of the Markov process Z(t) = (A(t),M(t)) such that 

(7.1) sup h(x, y) < oo. 

Remark that the Markov-additive process Z(t) = (A(t),M(t)) is not necessarily 
stochastic : in some points z = (x,y) G Z d_1 x N, the transition matrix can be 
strictly sub-stochastic. When the Markov-additive process Z(t) = (A(t),M(t)) is 
stochastic, the last assumption means that the only positive harmonic functions 
h : Z d_1 xN^R + satisfying (f7T|) are constant. 

If the assumption (Al) is satisfied then there is a bounded function no : N — > N* 
such that for any z — (x, y) G Z d_1 x N, 

p (noiv)) ({x,y),{x,y)) > 6 n °M > 

and hence, there is k G N* (for instance, k = n\ with n = maxj,no(y)) such that 

p (k) (z,z) >9 k , VzGZ^xN. 

Let k be the greatest common divisor of the set of all integers k > for which 

inf p {k) (z,z) > 

zeZ d -!xN 

then from (A3) it follows that 
(A3') Up to multiplication by constants, there is a unique positive harmonic func- 
tion h of the Markov process Z[t) = (A(t),M(t)) satisfying the equality 
h(z + kw) = h[z) for all z G Z^ 1 x N and w G Z d_1 x {0}. 
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We will use the following property of Markov-additive processes. G(z, z') denotes 
here Green's function of the Markov process Z(t) = (A(t), M(t)). 

Proposition 7.1. Let a Markov-additive process Z{t) — (A(t),M(t)) be transient 
and satisfy the hypotheses (Al), (A2), (A3). Suppose moreover that a sequence of 
points z n £ Z d_1 x N is such that \z n \ — > oo and 

liminf — !— logG(z , z n ) > 0. 

oo \ Zn \ 

Then 

lira G(z, z n )/G(z', z n ) = h(z)/h(z') 

n — >oo 

for all z,z' E II 1 - 1 x E. 

For a Markov-additive processes Z(t) ~ (A(t),M(t)) with a one-dimensional 
additive part and for z n — (n, y) with a given y £ N, this property was obtained by 
Foley and McDonald [6]. In the present setting, under the hypotheses (Al), (A2) 
and (A3'), the proof of this proposition is given in |15j . 

8. Proof of Theorem Q] 

Under the hypotheses (H1)-(H4), the interior of the set D = {a £ D : ipo(a) < 1} 
is non-empty because ip(0) = Vo(0) = 1 ; V</?(0) = m ^ and 

Vy(0) Vyo(O) m m Q 
|V^(0)| + |V^ (0)| " \m\ + |m | ^ ' 

From this it follows that Care?((0 x R) n d+D) > 1 because the orthogonal 
projection of the set {a 6 D : (y5o( a ) < 1} on the hyper-plane R d_1 x {0} is 
homeomorphic to the set (0 x R) n d+D where 

9 = {ae R*^ 1 : inf max{^(a, (3), Lp Q (a, /?)} < 1}. 

By Proposition [33] this proves that there are non-constant non-negative harmonic 
functions and consequently, by Theorem 6.2 of [3T], the Markov process Z(t) is 
transient. The first assertion of Theorem [1] is therefore proved. 
To prove the second assertion we have to show that 

(8.1) Urn G(z,z n )/G(z ,z n ) = h &(q) (z)/h &(q) (z ), Vz e Z^ 1 x N. 

n— ►oo 

for any non-zero vector q £ Si, and any sequence of points z n £ Z d_1 x N with 
lim JWOO \z n \ = +oo and limn-^ z n /\z n \ = q. The proof of (|8.1[) is different in each 
of the following cases : 

- Case 1 : q £ R^ 1 x {0}, 

- Case 2 : q £ R^ 1 x R* + , and ¥>o(%)) < 1, 

- Case 3 : q £ R^ 1 x R*_, ip (W)) = 1 and 7s + °> 

- Case 4 : q £ R^ 1 x R* + , i£o(%)) = 1 and 7g = 0, 

Recall that a = d(g) is the only point of the set (0 x R)nd+D for which q 6 V(a) 
(see Lemma f2.5|) . We denote by V(a) the normal cone to the set (0 X R) fl D at 
the point a. By Lemma |2~31 for every a £ (0 x R) n d+D, 

V(a) = vb(o) + (Vb(5) + Vbo(a)) n (i?^ 1 x {0}) 
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where a is the only point in the boundary d-D = {a G dD : Vip(a) G M. d 1 x R_} 
which has the same orthogonal projection to the hyper-plane as the point a, 

V D {a) = {cVt^a) | c > 0} 

is the normal cone to the set D at the point a and 

V D nD (a) = V D (a) + V Do (a) = {c x V^(a) + c 2 Vip (a) \ c x ,c 2 > 0} 

is the normal cone to the set D n -Do at the point a. For g € x M5_, according 

to Corollary 

7, e (^(%)) + Vd (I(^))) n (R 4 - 1 x {o}) 

is the only vector at the hyper-plane R d_1 x {0} for which q — j q ,j q G V(a(q)) and 
q — j q G VD(a(?))- By Lemma [2?5| for 7, ^ we have therefore 

(8.2) a(q)=a('j q ) = a(q-j q ). 
Recall finally that for every a e (9 x 1) fl d + D, 

(8.3) ip{a) = l and tp (a) < 1 

because a € <9__D C 9-D according to the definition of the mapping a — > a, and 
a G Do according to the definition of the set <d. 

Case 1 : To get (|8.ip in this case we combine the ratio limit theorem and 
the method of the exponential change of measure : Proposition 17. II is applied for a 
twisted Markov process Z(t) on Z d_1 x N having transition probabilities 

p(z,z') = exp (a • (z — z))p(z, z ) 

fexp (a • (z' - z)) fx {z' - z) if z S Z^" 1 x {0} 
1exp(a- {z' - z)) n{z' - z) if z G Z d_1 x N* 



(8.4) 



with a = a(q). The infinite matrix (p(z,z'), z,z' G Z x N) is substochastic 
because ip(a(q)) — 1 and tpo(a*(q)) < 1 (see (I8.3I) 1 ). Green's function G(z, z') of the 
twisted Markov process Z(t) satisfies the equality 

(8.5) G(z, z') = G(z, z') exp (dfij) ■ (z' - zfj , Vz, z' G Z d_1 x N 



and hence, using Proposition 1 5 . 61 we get 

lim inf -. — r log G(z, z n ) = a(q)-q + lim inf - — r log G(z, z n ) 

■ ■ \z n \ n^oo \z n \ 



n — >oo 



(8.6) = (a(q)-a(q) 







where the last relation holds because q G Z 1 x {0} and the orthogonal projections 
of the points a(q) and a(q) on the hyper-plane R d_1 x {0} are identical according 
to the definition of the mapping a — > a. Furthermore, we have to check that 
the twisted Markov-additive process Z{t) satisfies the hypotheses (A1),(A2) and 
(A3) of Section [7] For this we first notice that the Markov process Z{t) satisfies 
communication conditions (Al) because of Proposition [4~T1 : for any z, z' G Z d_1 xN* 
there is a sequence of points zo, Z\, . . . , z n G Z d_1 x N* with zq = z, z n = z' and 
n < C\z' — z\ such that and 

\zi-Zi-i\<C and P Zi _ 1 (Z(l) = Zi) > 9, Vi = l,...,n. 
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For the twisted Markov process Z(t) we have therefore 

F Zi _ 1 (Z{l) = Zi)>exp(-&(q)-(z i -z i - 1 j)6 > exp (-C |%) |) 9, 

for all i = l,...,n and consequently, Z(t) also satisfies communication condi- 
tion (Al). Next, we remark that by Proposition 13 - H the constant multiples of 
the function /ia( g ) are the only non-negative harmonic functions of the Markov 
process Z{t) for which 

sup exp(— a(q) ■ x)h(x, y) < +00, Vy G N 

where a(q) denotes the d — 1 first coordinates of the point a(q). The constant 
multiples of the function 



h(z) = exp(-a(q) ■ z)h &{q) (z) 

are therefore the only non-negative harmonic functions of the twisted Markov pro- 
cess Z(t) for which 

sup h(x,y) < +00 \fy G N. 

Finally, the function 

sup (exp(a • (Z(l) — 2))) = max <. Lp{a + a(q)), fo(a + a(q)^J > 

is finite everywhere on R d because of the assumption (H4). The twisted Markov 
process Z(t) satisfies therefore the hypotheses (A1),(A2) and (A3) of Section [7] 
Using Proposition 17.11 together with (|8 .6[) we get 

lim G(z, z n )/G(z , z n ) = h(z)/h(z ), Vze Z^ 1 x N 



and hence, using again (|8.5[) we obtain (|8.ip . 
Case 2 : Suppose now that q £ x and tpo [a(q) ) < 1. Here, we apply 



Proposition 17.11 for a twisted Markov process Z(t) having transition probabilities 
p(z 7 z') = p(z, z')ha( q )(z') /ha( q ){z) and Green's function 

(8.7) G(z,z')=G(z,z')h &(q) (z')/h a(q) (z). 

Such a Markov process is usually called /i-transform of the original Markov process 
Z(t). It is Markov-additive as well as the Markov process Z(t) because the harmonic 
function satisfies the equality h & ^(x,y) = (0, y) exp(d(g) • x) for all 

(x,y) G Z d_1 x N. Using quite the same arguments as in the previous case one 
can easily show that the new Markov-additive process Z(t) satisfies the conditions 
(A1),(A2) and (A3) of Section[7l The last condition (A3) is satisfied here with the 
constant harmonic function h(z) = 1. Moreover, from the explicit representation 
(|1.10|) of the harmonic function ha( q ) it follows that 

lim -. r log ha(q\ {Zn) = a(q)-q 

n^oo \z n \ 



and hence, by Proposition [5761 

lim inf - — - log G(z, z n ) = a(q) ■ q + lim inf - — r log G(z, z n ) = 0. 

n^oo \z n n^oo \z n \ 
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Using Proposition 17.11 we conclude therefore that 

lim G(z,Z n )/G(z ,z n ) = 1, VzeZ d-1 xN 

n — >oo 

and using next (|8.T[) we get (|8.1[) . 

Case 3 : Suppose now that q € M d_1 x R* , ^a(g)^ = 1 and 7 9 ^ 0. Recall 
that in this case, 

(8.8) K( q ){z) = exp (&{q) ■ z) , VzeZ^xN. 

Here, we can not use the above arguments because (|8.6|) does not hold and there 
is no harmonic function satisfying the equality (|8.7[) . To prove (|8.1[) for such a 
vector g € x we use Proposition 16.11 which proves that for any S > and 

z G Z^ 1 x N, 

(8.9) G(z, z n ) ~ S^(z,z„) asn^oo 
where 

(8.10) S|(z, Zn) = ^ G(z,w)fj, (w')G + (w + w',z n ) 

we1 d ^ 1 x{0}: \w--y q \z n \\<\z n \5, 

In Case 1 , we have already proved that for all z,zq ^ Z d_1 x N, 

G(z,w)/G(z Q ,w) -> h &(rt )(z)/h & ( y )(z') 

when \w\ — > oo and io/|u»| — ■> 7/I7I G l^ -1 x {0}. For any a > there are therefore 
n a > and (5 > such that 

(1 - er)/i a(7(!) (z)//i a(7q) (zo) < G(z,w)/G(z ,w) < {1 + a)K( q) {z)/ha {q) {z ) 

whenever \w — Jq\z n \\ < 5\z n \ and n > n a . Using these inequalities in (|8.10j) we 
obtain 

h t\ h Hi q )( z ) <, Z q s (z,z n ) h- a ( lq ){z) 

\ 1 ~ a >7, 7 — V - ~t V - ( 1 + a )T 1 — v 

"■a( 75 )(^oJ 2? s {z Q ,z n ) h &hq) (z Q ) 

for all n > n a . Next, letting n — ■> 00 and using (18. 9p we get 



ha( lq ){zo) "^00 E q s (z ,Z n ) n-oo G(z , Z n ) 

G(z,z n ) E g s (z,z n ) h a{ q) (z) 

< hmsup-p^ = hmsup^- < (l + er)- 



G(zo, Zg(z ,z n ) ' h &i7q) (z ) 

and finally, letting a — > we conclude that 

ym^G{z,z n )/G{z ,z n ) = ha( lq) {z)/ha( lq) {z ). 

The last relation combined with (|8.2p proves (|8.1D . 

Case 4 : Suppose finally that g G M d_1 x]0, +oo[, ipo (a(q)^J = 1 and 
7 9 = 0. Here, the harmonic function h&/q\ is defined by (|8.8[) . Since in this case 
tpo (o(<?)) = <P (^(l)) = 1 then without any restriction of generality we can 
assume that 

(8.11) %) = 0. 
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Otherwise, all the arguments below can be applied for the twisted Markov process 
having transition probabilities (|8 .4|) with a = a(q). So to get (|8.1[) we have to prove 
that 

(8.12) lim G(z, z n )/G(z', z n ) = 1 for all z, z' E Z d_1 x N. 

n — >oo 

We first prove this relation for the case when z' — z S TL d ~ x x {0}. For this we 
combine Proposition 16.11 and the results of Ignatiouk- Robert [TS] . Recall that 

G(z,z n ) = G+(z,z n )+ ^2 G(z,w)fi (w')G + (w + w' ,z n ) 

tuez ii - 1 x{o},tu'ez d - 1 xN* 

where G+(z, z') is Green's function of the homogeneous random walk Z + (t) on 
go— l x N* having transition probabilities p(z, z') — fi(z — z') which is killed upon 
hitting the boundary hyper-plane Z d_1 x {0}. By Proposition 16. 11 when n — > oo, 

G(z,z n ) ~ S g g (z,z n ) = G + (z,z n ) + ^2 G(z,w)no(w')G + (w + w',z n ) 

wez d ~ 1 x{o}.w'ei, d - 1 xf-i': 

\w\<S\z n \ 

and for any z 1 = z + u with u € Z d_1 x {0}, 

G(z', Zn) = G(z, z n -u) ~ S|(z, z„ - u) 

where 

3£(2, 2 n - u) = G + (z,z n — u) + *^2 G(z,w)iu, (w')G + (w + w',z n -u) 

tuez d_1 x{o},io'ez ti_1 xN*: 

\w\<S\z n \ 

(8.13) = G+(z + u, z n ) + G(z, w)jio{'w')Gj r {'w' + u, z n — w) 

«>GZ d " 1 x{0}.u;'eZ ti " 1 xN*: 
\w\<5\z n \ 

Theorem 1 combined with Proposition 2.1 of Ignatiouk [T5] proves that for all 
wq, w" 6 Z d_1 x N*, 



G+(w", v) exp(a(q) ■ w") — exp(a(g) • «/') 
G+(wO) u) exp(a(g) • wo) — exp(a(q) ■ wo) 

as \v\ -> oo and u/|u| 5 6 x]0, +00 [, v € Z^ 1 x N*. Recall that a(g) 

denotes the unique point on the boundary 3D of the set D = {a : y(a) < 1} where 
the vector q is normal to D. In our case q = q — 7 9 and by Corollary 1 2. 41 the vector 
q — j q is normal to the set -D at the point a(q). Hence a(q) — a(q) and according 
to our assumption (|8.11[) . 

a(q) = a(q) = 0, 

from which it follows that 

G+{w",v)/G+(w ,v) -> (exp(a((?) • u/) - l)/(exp(a(g) • to ) - 1) 

as \v\ — » 00 and — > g G x]0, +00 [, v € Z d_1 x N*. In particular, for 

u € Z d_1 x {0}, from the definition of the mapping a — > a it follows that 



a(g) • u = a(g) • u = 

and consequently, 

(8.14) lim + "■*■") = i ; V z G Z^ 1 x N* 

n-<-oo G + (Z,Z n ) 
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Moreover, by Lemma 4.1 of Ignatiouk [15], the Markov process (Z+(t)) satisfies 
communication condition on Z d_1 x N* : there exist < 8 < 1 and C > such that 
for any wq, w" S x N* there is a sequence of points w\, . . . ,W n £ Z d_1 x N* 

with w n = w" and n < C\w" — wq\ such that 

\wi — Wi-i\ < C and /i(w; — Wi-i) > 0, Vi = l, ...,n. 

The probability that the Markov process Z + (t) starting at u>o ever hits the point 
w" is therefore greater than 9 n > Q c \ w o~ w I w hich implies that 

G + (w',v)/G+(w ,v) < 6- c \ w °- w "\ 

for all v,w",w £ Z d_1 x N*. Since the exponential functions are integrable with 
respect to the probability measure /iq, by dominated convergence theorem from this 
it follows that 
(8.15) 

^— ' Cx + (u>o,v) ^— ' expla(g) • icn — 1 

as \v\ — > oo and v/|u| —> q £ R d_1 x] 0, +oo[, u G Z^ 1 x N*. Remark finally that 
the right hand side of the above display is equal to 

/ r\ ex P(«(e) • w ') ~ 1 Vo(a(g)) -1 

> Molw j ; — t~\ n = t~t~\ \ 

exp a (q) ■ w ) - 1 exp o g • w ) - 1 

because a(g) = and according to the definition of the mapping a — > a, 



a(g) • u> = a(g) • w 

for all w £l d - 1 x {0}. Using therefore (|8A4j) and ([8A5]) with v = z n — w for the 
right hand side of (|8.13[) we obtain 

Z q s (z,z n -u) ~ G + (z,z n )+ y~] G(z,w)G + {w ,z n -w) — ^P^— 1 

expialo) • wo — 1 

«jez d - 1 x{o}: \w\<s\z n \ t y w ; 

when n — > oo and J — > 0. Since the right hand side of the last display does not 
depend on u £ 7L d ~ x x {0} this proves that 

r r ■ r"5( z ' z ™~ u ) v r ^\{z,Z n — u) 

hm hm mf " - — = hm hm sup " — = 1 

5^0 rwoo Z.g(Z, Z n ) S^O n^oo ^(z,Z n ) 

for all u £ Z d_1 x {0}. The equality f5T^)) for z £ Z^ 1 x N and z' = z + u with 
u £ Z d_1 x {0} follows now from Proposition ^. 11 

Next, we prove (|8.12[) for arbitrary z,z' £ Z d_1 x N. Recall that by Proposi- 
tion l4.11 the Markov process (Z(t)) satisfies communication condition on Z d_1 x N 
and consequently, there are < S < 1 and C > such that for any z, z' £ Z d_1 x N, 
the probability that the Markov process (Z(t)) starting at z ever hits the point z 1 
is greater than Q c \ z ~ z . From this it follows that 

Q c\z-A < G f ( /2) z n )/G(z',z n ) < 9- c \ z - z '\ 

for all z, z' £Z d - 1 xN and n £ N. Since under the hypotheses (H4), the exponential 
functions are integrable with respect to the probability measures /i and /iq, by 
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dominated convergence theorem we conclude that for any sub-sequence n% for which 
the sequence of functions 

K n (z) = G(z,z nk )/G(z a ,z nk ) 
converge point-wise, the limit 

K(z) = lim K nk (z) > e- 9 ^-^ 

k — >oo 

is a harmonic function for (Z(t)). Remark now that K (zq) = 1 and 

(8.16) K{z + u) = K(z) Vz6Z"xff,tieZ"x{0} 

because (|8.12[) is already proved for z' — z + u with u £ Z d_1 x {0}. This implies 
that K(z) = 1 for all z e Z d_1 x N because by Proposition 13-11 the only non- 
negative harmonic functions satisfying the equality (|8.16|) are the constant multiples 
of the function ha( q )(z). These arguments prove that the sequence of functions K n 
converge point-wise to the function K because the function K docs not depend on 
the sub-sequence n^. The equality (|8.12p is therefore proved. 
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